解法一：

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

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]]=ireturn []