美文网首页
LeetCode Two Sum

LeetCode Two Sum

作者: 蒜苗爱妞妞 | 来源:发表于2017-12-14 22:21 被阅读0次
class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dt = {}
        index = 0
        while index < len(nums):
            if not nums[index] in dt:
                dt[nums[index]] = index 
            if target - nums[index] in dt: 
                if dt[target-nums[index]] != index :
                    return [dt[target - nums[index]] , index]
            index = index + 1
        dt = {}
        for index, val in enumerate(nums):
            if nums[index] in dt: 
                return [dt[val] , index]
            else:
                dt[target - val] = index 

相关文章

网友评论

      本文标题:LeetCode Two Sum

      本文链接:https://www.haomeiwen.com/subject/nyilwxtx.html