【LeetCode】1.两数之和

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

2022年12月5日21:33:37

其实也不知道是多少次写这道题了，估摸着三次吧。
大概的解题步骤是差不多想出来了，使用HashMap，时间复杂度为 O(n)。
本次是直接在leetcode上面敲的，所以感觉敲起来没有Idea那么顺手。
待优化的点：

• 在判断Hashmap包含某一个值的使用的API错误，错误使用的是contains，实际上应该是containsKey；
• 对数据的初始化错误，这个是不应该的

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

2023-8-29 17:16:11

hashmap

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