剑指offer 面试题57. 和为s的两个数字(python3)

最新推荐文章于 2021-12-01 17:19:18 发布

算法黑哥

最新推荐文章于 2021-12-01 17:19:18 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_41504611/article/details/105061929

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种算法，用于在一个递增排序的数组中查找两个数字，使它们的和等于给定的目标值S。文章通过示例展示了如何使用双指针技巧高效地解决这个问题。

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

面试题57. 和为s的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        l , r = 0 , len(array)-1
        while l < r:
            if tsum == array[l] + array[r]:
                return [array[l],array[r]]
            elif tsum < array[l] + array[r]:
                r -= 1
            else:
                l += 1
        return []