Leet Code OJ 1. Two Sum [Difficulty: Easy]---把题目的加法变成减法思维

思路解析：看到这道题的惯性思维就是寻找里面两个和为target的数，这就是暴力的方法。即使是根据target的范围来缩小了查找的范围，仍然要使用平方级别的时间。
换个思路：如果将target和当前的元素来进行做差得到的结果是否在剩下的元素中，就能够大大缩小运行的时间了。由于list的index函数在未查到结果时返回的是异常结果，所以考虑使用dictionary结构。但是dictionary结构的get返回的是第一个查找到的元素，所以遍历顺序就从后面开始吧！
结果比较：暴力方法和dictionary在时间上差距很大 ，runtime的排名完全不同呢。

        diction = {}
        for i in range(len(nums)):
          diction.setdefault(nums[i],i)
        for i in range(len(nums)-1,0,-1):
            loc = diction.get(target-nums[i])
            if loc != None :
                    if loc != i:
                        result = [loc,i]
                        return result

---

平方级的暴力方法：
暴力ac（直接暴力大方法没有优化，效果当然不好，但是可以ac）

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j] == target:
                    result= [i,j]
                    return result
                    break