leetcode(1)_Two Sum

题目

1. 我的解答

class Solution(object):
    def twoSum(self, nums, target):

        maps = {}
        for i in range(len(nums)):
            maps.update({str(i):nums[i]})
        def getIndex(values):
            assert len(values) == 2
            print(values)
            if values[0] == values[1]:
                indexes = [i for i ,a in enumerate(maps.values()) if a == values[0]]
                return sorted([int(maps.keys()[indexes[0]]), int(maps.keys()[indexes[1]])])
            else:
                index0  = maps.keys()[maps.values().index(values[0])]
                index1  = maps.keys()[maps.values().index(values[1])]
                return sorted([int(index0), int(index1)])

        sort_nums = sorted(nums)
        nums_small = [x for x in sort_nums if x <= target - sort_nums[0]]

        nums_middle = [x for x in nums_small if x ==  target/2]
        if len(nums_middle) == 2 and nums_middle[0] + nums_middle[1] == target:
            return getIndex(nums_middle)

        nums_left = [x for x in nums_small if x < target/2]
        nums_right = [x for x in nums_small if x > target/2]
        print("l:", nums_left)
        print("r:", nums_right)

        for l in nums_left:
            result = [r for r in nums_right if l+r == target]
            if len(result) == 1:
                result = getIndex([l, target-l])
                return result
        return None

2. 大神的代码

大神写的

class Solution(object):
    def twoSum(self, nums, target):
        nums_dict = dict()
        for i, v in enumerate(nums):
            if v not in nums_dict:
                nums_dict[v] = i
            if target - v in nums_dict:
                k = nums_dict[target - v]
                if k < i:
                    return [k, i]

我的思路是，先保存索引，再排序，然后对半查找，对于6=3+3的情况，需要单独判断。
大神的思路是，在建立索引的时候，同时判断，而且是利用target-v是否在dict的方式，而不是两次遍历求和判断。

3. 差距

1. 尽量避免重复多个循环，能同时做的事情，绝不分开做。
2. 当要进行某种遍历时，要选择遍历变量的所在集合尽可能小的方法遍历。