LeetCode热题 HOT 100两数之和

LeetCode热题 HOT 100两数之和

---

开篇今天兴趣来潮打算去LeetCode刷刷算法题，为面试准备，忽然看到页面的LeetCode 热题 HOT 100，然后就点进去了，然后就有了这个文章！

上题

1. 两数之和
   给定一个整数数组 nums 和一个整数目标值 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. 提示：

   • 2 <= nums.length <= 103
   • -109 <= nums[i] <= 109
   • -109 <= target <= 109
   • 只会存在一个有效答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JAVA解答

1. 第一次自己写的

执行用时: 0 ms
内存消耗: 38.7 MB
测试用例
[2,7,11,9]
target:9

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] newArray = new int[2];
        for(int i=0;i<nums.length;i++){
            boolean flag = false;
            for(int j = i+1; j < nums.length; j++){
                if((nums[i]+nums[j]) == target){
                    newArray[0] = i;
                    newArray[1] = j;
                    flag = true;
                    break;
                }
            }
            if (flag){
                break;
            }
        }
        return newArray;
    }
}

2. 参考评论区大神写的

执行用时: 0 ms
内存消耗: 38.5 MB
测试用例
[2,7,11,9]
target:9

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
            if(map.containsKey(nums[i])){
                return new int[]{map.get(nums[i]), i};
            }
            map.put(target - nums[i], i);
        }
        return null;
    }
}

总结

两种写法比较：

• 第一种就是两个for循环对数组的值依次相加和目标值作比较然后相同的存储到新建的数据里面退出返回。
• 第二种呢就是建立一个map集合，通过判断map集合里的key键值是否对应数组中的值存在来作为条件如果是那就是两数之和，通俗的讲就是执行的时候把（目标值 - nums[i]) 作为键值key，键值key就等于两个数相减的差，然后下标i作为value值,例如：第一次下标是0，nums[0] = 2,map集合为空，if判断为false,把（target - nums[i],i）存到map中，相当于（7，0）（7为键值，0是下标存到map集合中），后续依次判断nums[i]（数组的值）是否等于7或者其他，是的话就进去if判断，返回map集合中的value值和相同键值的下标对应的数组值。

后续：我测试了好几次，这个题目的执行秒数时间是根据测试用例数组里面的值排序和目标值来的，不一定每次都一样，当然肯定有最好的算法来解决,同时我也看了好多评论，有的书友写道自己连简单的第一题都不会，完全没必要学了，其实我想告诉大家：有志者，事竟成，没有人一出生就会，在有天赋的人不学习，不思考也没用，没有笨的人，只有不勤奋的人，加油吧，各位骚年！我们一块学习成长！