剑指offer 和为s的两个数字

最新推荐文章于 2021-12-14 22:21:42 发布

sparksnail

最新推荐文章于 2021-12-14 22:21:42 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/y12345678904/article/details/80779008

剑指offer 专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种使用双指针法在已排序数组中寻找两数之和等于特定值S的问题解决方法。通过从数组两端同时向中间逼近的方式，实现了高效查找。此方法适用于存在多个解时，需返回乘积最小的两个数的情况。

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

题目

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。

思路

双指针，一个从左向右遍历，一个从右向左遍历。

代码

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