【数组-简单】剑指 Offer 57. 和为s的两个数字

原创于 2022-02-21 20:46:38 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这篇博客探讨了如何解决寻找数组中两个数相加等于目标值的问题。提供了两种不同的解决方案：一种是通过字典来存储元素及其出现次数，检查是否可以找到一对重复的数；另一种是采用双指针技巧，从数组两端开始向中间遍历，直到找到满足条件的数对。

题目
代码
在这里插入图片描述

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic=dict()
        for item in nums:
            dic.setdefault(item,0)
            dic[item]+=1
        for item in nums:
            if 2*item==target and dic[item]>=2:
                return [item,item]
            elif target-item in dic:
                return [item,target-item]
        return []

【双指针】
在这里插入图片描述

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        i, j = 0, len(nums) - 1
        while i < j:
            s = nums[i] + nums[j]
            if s > target: j -= 1
            elif s < target: i += 1
            else: return nums[i], nums[j]
        return []