1-Two sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        seen = {}
        
        for i, num in enumerate(nums):
            if num in seen:
                other_idx = seen[num]
                return [other_idx, i]
            else:
                seen[target - num] = i

 

enumerate（）用法

• 如果对一个列表，既要遍历索引又要遍历元素时，首先可以这样写：

• list1 = ["这", "是", "一个", "测试"]
  for index, item in enumerate(list1):
      print index, item
  >>>
  0 这
  1 是
  2 一个
  3 测试

   

• enumerate还可以接收第二个参数，用于指定索引起始值，如：

• list1 = ["这", "是", "一个", "测试"]
  for index, item in enumerate(list1, 1):
      print index, item
  >>>
  1 这
  2 是
  3 一个
  4 测试