力扣Hot100之两数之和

解法一：

双层循环暴力求解，先在数组的一个位置定住然后在这个位置的后续位置进行判断，如果两个数加起来等于目标和那么就返回

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

注意第二个的index得是i+1+j，i+1表示从第i后面一个数开始，j表示二层循环的个数

解法二：

用哈希表，key存值，value存index，当target-num存在表中时直接返回。第一个方法时间复杂度高就算因为寻找target-num时间复杂度过高，但是这个方法只用遍历一次数组把寻找target-x的时间复杂度从O(N)降低到O(1).

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable=dict()
        for i,num in enumerate(nums):
            if target-num in hashtable:
                return [hashtable[target-num],i]
            hashtable[nums[i]]=i
        return []