Python-两数之和（多种方法）

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

前两种方法时间均为 6000ms+

方法一：

解题代码：

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

之后发现返回列表形式可以直接指定，不需要定义列表。

方法二：

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

不过这个方法时间成本较大，还需要优化
以下两个方法是别的大神的题解方法

方法三：

（与上述算法不同之处在于，本思路是以target-nums[i]为切入点进行，在nums中查找差的位置）
运行时间：1072ms，内存消耗：14.5MB

		lens = len(nums)
        for i in range(lens):
            if target - nums[i] in nums:
                if(nums.count(target - nums[i]) == 1)&(nums.index(target - nums[i])==i):
                    continue
                else:
                    j=nums.index(target-nums[i],i+1)
                    #从nums的i+1位置开始查找
                    break
        return [i,j]

解题思路：
1、遍历数组，求target-nums[i]的差，判断结果是否在nums列表中（因为不是每一个元素的差都在列表中，不判断的话会报错）。
2、如果运算结果在列表中，则需要判断结果是否是nums[i]（例如，nums=[3.3]，如果不判断的话，结果就会输出[0,0]）。也就是说如果nums中等于差的元素只有一个，并且这个值在数组中的位置等于i，那就说明这个值是nums[i]本身，那需要继续判断下一个nums[i]。
3、如果运算结果不是nums[i]，那可以获取target-nums[i]对应的位置。这里需要注意：j=nums.index(target-nums[i],i+1)，其中的参数(i+1)是代表j是从nums的i+1位置开始查找，又排除了j=i的可能。

方法四：

运行时间：468ms，内存消耗：14.4MB

       lens = len(nums)
       j=-1
       for i in range(lens):
            nums1=nums[:i]
            if target-nums[i] in nums1:
                j=nums1.index(target-nums[i])
                break
            else:
                continue
        if j<0:
            return []
        else:
            return [j,i]

解题思路：
在i位置之前的元素中查找target-nums[i]对应的值，然后直接返回值在nums列表中的位置，代码的可读性和运行速度都有了很大的提升。