leetcode刷题（1）：两数之和

1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
给定 **nums = [2, 7, 11, 15], target = 9**
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

方法一

判断num2 = target - num1，是否也在 list 中，且num2不和num1相等

def twoSums(nums,target):
        lens=len(nums)
        j=-1
        for i in range(lens):
            if (target-nums[i]) in nums:
                if (nums.count(target-nums[i])==1)&(target-nums[i]==nums[i]):
                    continue
                else:
                    j=nums.index(target-nums[i],i+1)
                    break
        if j>0:
            return [i,j]
        else:
            return[]

twoSums([2,3,0,1,4,77,89,11],100)
[6, 7]

注：
list.count(obj)：用于统计某个元素在列表中出现的次数；
list.index(x,start,end):从列表中找出某个值第一个匹配项的索引位置
start-- 可选，查找的起始位置。
end-- 可选，查找的结束位置。

方法二

优化方法一，num2 的查找并不需要每次从 nums 查找一遍，只需要从 num1 位置之前或之后查找即可。但为了方便 index 这里选择从 num1 位置之前查找。

def twoSums2(nums,target):
    lens=len(nums)
    j=-1
    for i in range(1,lens):
        temp=nums[:i]
        if (target-nums[i]) in temp:
            j=temp.index(target-nums[i])
            break
    if j>0:
        return [j,i]

twoSums2([2,7,11,15],22)
[1, 3]

注：

方法三

通过字典模拟哈希查询

def twoSums3(nums,target):
    hashmap={}
    for ind,num in enumerate(nums):
        hashmap[num]=ind
    for i,num in enumerate(nums):
        j=hashmap.get(target-num)
        if j is not None and i!=j:
            return [i,j]

twoSums3([2,7,11,15],22)
[1, 3]

注：（1）枚举函数 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中；（2）字典Dict.get() 函数返回指定键的值，如果值不在字典中返回默认值（默认为None）。