文巾解题 1. 两数之和

1 题目描述

2 解题思路

2.1 方法1 暴力枚举

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n = len(nums)
        for i in range(n):
            for j in range(i + 1, n):
                if nums[i] + nums[j] == target:
                    return [i, j]
        
        return None

 

2.2 方法2 用index函数

       这种方法一开始在([3,2,4],6)这个测试样例出现了一些的问题。这里出问题的原因是，一开始我没有判断列表里面的元素的两倍是target的情况【以这个测试样例为例，其实是没有输出的，但是因为i=0的时候，index也是0，所以它会返回(0,0)】。所以需要特判一下（遇到target/2的数的时候，如果i等于index，那么继续遍历，直到看到第二个target/2的数，那么那个数的i和index可以组合成为要返回的东西）。

        当我们现在的数和我们要找的数下标是一样的，那么就继续往后面找（因为list.index永远找到的是第一个位置，所以当出现[3,2,3],6的时候，第一次就不会显示，第二次才会）

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
           x=nums[i]
           y=target-x
           if(y in nums):
                if(i==nums.index(y)):
                   continue
                else:
                    return [i,nums.index(y)]
        return None

2.3 方法3 ：哈希表

我们从头遍历一个数组，如果target-当前遍历到的元素的值 正好在这个哈希表里面，那么返回哈希表里面存储的下标和当前下标；否则，将当前元素值，及对应的下标存入哈希表中。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dit={}
        for i in range(len(nums)):
            if(target-nums[i] in dit):
                return([dit[target-nums[i]],i])
            else:
                dit[nums[i]]=i
        return(None)