leetcode刷题：两数之和

题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
开始思路：
只是做出来，但是没有考虑只对应一个答案，两个for循环不容易解决重复问题，

a = [2,4,6,3]
b = 9
def twoSum(nums, target):
    lens = len(nums)
    for i in range(lens):
        for j in range(i+1,lens):
            if nums[i]+nums[j] == target:
               print(i, j)
               break
        break

这样在列表的第一个第二个值重复时候会出错

改正思路：只循环一个j,和值减去当前循环值去寻找差值，得到唯一性：

a = [2,4,6,3]
b = 9
def twoSum(nums, target):
    lens = len(nums)
    for i in range(1, len(nums)):
        temp = nums[:i]
        if (target - nums[i]) in temp:
            j = temp.index(target - nums[i])
            print(j, i)


twoSum(a, b)

需要学习注意的是：

range 的范围是从0到i-1

列表的下标范围是从0开始对应元素

a[:1]表示a[0]，列表的第一个元素

进一步学习：

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中

enumerate(sequence, [start=0])

• sequence -- 一个序列、迭代器或其他支持迭代对象。
• start -- 下标起始位置。

def two_sum(nums, target):
    """这样写更直观，遍历列表同时查字典"""
    dct = {}
    for i, n in enumerate(nums):
        #nums自动识别为字典，nums中下标为键，值为列表对应值
        cp = target - n
        #寻找和减去第一个的数的差值
        if cp in dct:
            print([dct[cp], i])
        else:
            dct[n] = i
            #返回的一种写法


two_sum(a, b)

引申算法：哈希算法

用字典模拟哈希求解
字典记录num1和num2的值和位置
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
def twoSum(nums, target):
    hashmap={}
    #存储的内容是键值对(key-value)映射
    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]

最后两个引用出处
作者：lao-la-rou-yue-jiao-yue-xiang
链接：https://leetcode-cn.com/problems/two-sum/solution/xiao-bai-pythonji-chong-jie-fa-by-lao-la-rou-yue-j/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。