01、两数之和——2021-04-12

第一题：两数之和(easy)

环境：python3，力扣官网

题目：

解法一：

class Solution:
    def twoSum(self, nums: List[int], target: int):
        #两数之和，已经知道目标值，将target减去其中一数
        for i in nums:
            j =target-i
            start = nums.index(i)
            next = start +1
            temp =nums[next:]
            if j in temp:
                return nums.index(i),next + temp.index(j)

解法二：

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