1. 两数之和--python

给定数组nums和目标值target，在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

法1：想到的第一个方法是，先把数组排序，再用左右指针，判断nums[left]+nums[right]与target的关系，来移动左右指针。但题目要求返回坐标，并不要求返回值，所以不能排序，但该方法适合leetcode 167，输入为有序数组。

法2：建一个dict1，每次保存的key值是target-nums[i],value=i也就是相应的坐标。对于一个新的nums[i],发现如果它在dict1中的话，说明之前他的target-nums[i]已经出现过，那么dict1[nums[i]]对应的是 target-nums[i]的坐标

注意: 1）先判断给定nums的length是否大于2，小于2的话直接返回空列表

         2）代码执行过程中如果没有满足条件的情况，是不会有返回的，所以最后补上return 空列表

def twoSum(self, nums, target):        
        length=len(nums)
        if length<2:return []
        dict1={}
        for i in range (length):
            if nums[i] in dict1:
                return [dict1[nums[i]],i]
            else:
                dict1[target-nums[i]]=i
        return []