1.Two Sum

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37053885/article/details/83053938

1.Two Sum

题解
暴力搜索O(N²)：
两次遍历数组，两两相加找到符合条件的答案。
O(N)解法：
初始化已给空字典dict，对整个数组从前往后遍历一遍（k:0->len(list)），对于遍历到的值，如果该值不存在于字典中，则将target减去当前值作为key,把当前的k作为value存入到字典当中，如果当前的值已经存在于字典的keys当中，那么输出[dict[num[i]],i].
以下为java代码：

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

以下为Python3代码：

class Solution(object):
    def twoSum(self, nums, target):
        if len(nums) <= 1:
            return False
        buff_dict = {}
        for i in range(len(nums)):
            if nums[i] in buff_dict.keys():
                return [buff_dict[nums[i]], i]
            else:
                buff_dict[target - nums[i]] = i