1. 两数之和

题目:

　　给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值 的那两个整数，并返回他们的数组下标。
　　你可以假设每种输入只会对应一个答案。但是，你不能重复利用 这个数组中同样的元素。

 

示例:

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

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

解法：

• 最优解法

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List(int)
        :type target: int
        :rtype List[int]
        """

        temp_dict = {}
        for i, num in enumerate(nums):
            if target - num in temp_dict:
                return [temp_dict[target - num], i]
            
            temp_dict[num] = i         # 不放在if语句前，为解决target-num=num的情况

• 延伸知识点：

    1、判断key是否在dict中：
       key in c_dict

    2、带索引遍历：
       for i，value in enumerate(c_list)

    3、列表转字典
       c_dict = {}
        for i, value in enumerate(c_list):
            c_dict[i] = value

    4、字典推导式
        {value: key for key, value in c_dict.items()}

    5、查看某个元素element在list中的index
       c_list.index(element)

    6、通过pop移除并返回某个元素(通过指定index)
        c_list.pop()                        # 默认index=-1，即移除并返回最后1个元素
        c_list.pop(1)                       # 移除并返回第2个元素

 ★★★  如有问题，欢迎指正：raykindle@163.com  ★★★