LeetCode.001.Two Sum

地址:https://leetcode.com/problems/two-sum/

题意:

给定一个数组和一个target, 如果数组中有两个数的和恰好等于target, 返回它们的下标. 

题解:

思路有很多, 随便搞一搞就可以

比如: 先排序, 然后遍历每一个数, 二分查找另一个

因为python自带字典树(dist), 所以这里给出更方便的这种做法:
　　先按照 d = { 值 : 下标 } 建树, 然后遍历每一个数, 直接查找另一个, 返回这两个数的下标即可

代码:

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        lena = len(nums)
        d = { 0x3fffffff: 0x3fffffff }
        for i in range(lena):
            d[nums[i]] = i

        for i in range(lena):
            temp = target - nums[i]
            if temp in d:
                if d[temp] != i:
                    return [i, d[temp]]