1. 两数之和 ----python3版本

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

方法一:列表视角处理两数之和。处理思路主要是选定一个列表元素，在剩余的列表中遍历索引是否存在满足条件的另一元素。该方法容易理解，但时间复杂度较高，需要遍历两重列表。

#方法一:列表视角处理两数之和
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in nums:
            j = target - i#计算出选定元素i对应的另一元素j的值
            start_index = nums.index(i)#元素i的下标
            next_index = start_index + 1#元素j遍历的起始位置
            temp_nums =nums[next_index:]#通过切片获得元素i以外元素的列表
            if j in temp_nums:#判断元素j是否在temp_nums中，来判断元素i是否是最终的元素
                return [start_index, next_index + temp_nums.index(j)] 

方法二:数组视角处理两数之和。处理思路和方法一类似，但是区别在于从下标到数据进行索引，对于学过c语言的同学更加友好，更容易理解这种思路。而想要通过下标索引，需要注意迭代范围语句for i in range(len(nums))的不同

#方法二:数组视角处理两数之和
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):#元素i遍历的起始位置
            j=i+1#元素j遍历的起始位置
            for j in range(len(nums)):#在i暂定的情况下，判断是否满足条件的两个数
                if(nums[i]+nums[j]==target):
                    return [i,j]

方法三:哈希表视角处理两数之和。哈希表是以空间换时间的思想，我的个人理解是计算机觉得自己笨，开辟空间来记录自己遍历过的每一步，用自己记忆中走过的路要比再走一遍走过的路要省时间。

#方法三:哈希表视角处理两数之和
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict ={}#程序开始前建立空字典
        for i in range(len(nums)):
            if (target - i) not in dict:#如果目标元素不在字典中，就把当前访问的元素存放在字典里
                dict[nums[i]]=i
            else:
                return [dict[target - i],i]