前言

坚持下去便可胜利。只要心还在，梦想还在，我们还可以坚持直至胜利。没有过不去的坎，只有害怕的心。莫害怕，抓住希望便可突破困境找到方向！

随着对框架学习的不断深入以及项目经验的不断积累，愈发的意识到掌握基本算法逻辑的必要性，因此决定每天在LeetCode上面刷一道算法逻辑题并在此记录。

一、题目内容

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案

示例1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 10⁴
-10⁹ <= nums[i] <= 10⁹
-10⁹ <= target <= 10⁹
只会存在一个有效答案

代码模板：

class Solution {public int[] twoSum(int[] nums, int target) {}
}

二、解题过程

在看到题之后下意识的想到了利用暴力for循环来解决这道题，但是暴力for循环对于这道题来说虽然可以运行出正确的结果，但是对于时间复杂度来说就很慢，于是想到了利用哈希表来解决这道题。

1. 解题思路

题目的目的是寻找数组中和为target的两个元素，因此想到了可以在向哈希表中添加元素的同时进行遍历，即对哈希表边添加边遍历。（本题中哈希表的键和值均为Integer类型）

首先利用for循环对传来的数组进行遍历，在遍历的过程中向哈希表添加元素，向哈希表添加元素的方式为将数组的值作为哈希表的key（即哈希表的键），将数组当前元素的索引作为哈希表的value（即哈希表的值）。索引在遍历数组的for循环中增加一条判断：如果存在数值上等于target-数组中当前元素值的索引，就将该索引对应的value取出（即将数组中该元素对应的下标取出），此时将获取到的value与当前遍历到的数组元素的下标同时放到一个整型数组中并返回。

2. 解题代码

代码如下（示例）：

class Solution {public int[] twoSum(int[] nums, int target) {// 创建出哈希表用来存储数据// 在存储时将哈希表的键与值相反存储，key的位置存储元素的值，value的位置存储索引Map<Integer, Integer> hashMap = new HashMap<>();// 在循环的过程中边遍历边存储for (int i = 0; i < nums.length; i++) {// 如果哈希表的键值中存在键值等于target - 数组中第i个值的数据，则获取该key对应的value// 此时获取到的value为传入数组中的下标if (hashMap.containsKey(target - nums[i])) {return new int[] {hashMap.get(target - nums[i]),i};}// 第一个数据中没有匹配的，将数组中元素的值保存为key，元素的索引保存为valuehashMap.put(nums[i], i);}// 不会执行到这一步，如果执行到这一步说明数组中不存在相加等于target的两个元素return new int[0];}
}

三、提交结果

总结

以上便是力扣第一题两数之和不是用暴力for循环的解题思路，使用哈希表以空间来换时间的方式提高查询的效率。第一道题相对简单，希望自己能够坚持下去，愈挫愈勇！

所谓出路，就是走出去才会有路。人之所以能，是相信自己能。一个人最大的破产是绝望，最大的资产是希望。机会面前人人平等，但机会并不平均分配。创造机会的是勇者，等待机会的是常人，放弃机会的是蠢人。人生最大的遗憾不是过错，而是错过，有的机会一旦错过，便再也不可能出现！

LeetCode第一题：两数之和（Java）相关推荐

LeetCode第一题两数之和---JavaScript
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一 ...
LeetCode第一题两数之和
题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标.你可以假设每种输入只会对应一个答案.但是,数 ...
LeetCode刷题-两数之和(持续更新)
文章目录 LeetCode 1. Two Sum (两数之和) 题目描述样例解题思路一(暴力法) 解题思路二(使用map) 前言:最近业余时间,一直在看LeetCode上面的题,上面有许多好的解题 ...
leetcode第一题两数相加
leetcode两数相加: 提示: 问题描述: int* twoSum(int* nums, int numsSize, int target, int* returnSize) {for (int ...
【leetcode 简单】第一题两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target ...
php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版
我们先来看题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用 ...
leetcode算法题--两数之和
题目地址:https://leetcode-cn.com/problems/two-sum/ vector<int> twoSum(vector<int>& nums, ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
leetcode系列--1.两数之和
leetcode 第1题两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输 ...
LeetCode：1.两数之和
LeetCode:1.两数之和第一次写题解,也第一次做leetcode,不妥之处还望海涵一.暴力 //cpp class Solution {public:vector<int> tw ...

LeetCode第一题：两数之和（Java）

文章目录

前言