美文网首页
Two sum 两数之和

Two sum 两数之和

作者: 米米不多 | 来源:发表于2021-04-13 21:06 被阅读0次

解法一:
用字典记录数组的值和下标。
第一遍遍历建立字典
第二遍遍历查找值

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        memo = {}
        for i in range(len(nums)):
            memo[nums[i]]=i
        for i in range(len(nums)):
            delta = target-nums[i]
            if delta in memo:
                if i!=memo[delta]:
                    return i,memo[delta]

解法二:
一边查找一边建立字典。
遍历一遍

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        memo = {}
        for i in range(len(nums)):
            delta = target-nums[i]
            if delta in memo and memo[delta]!=i:
                return i,memo[delta]
            memo[nums[i]]=i

相关文章

网友评论

      本文标题:Two sum 两数之和

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