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

菜菜2022

于 2022-02-21 20:46:38 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123054215

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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 []