和为s的两个数字

源代码大师

于 2021-02-02 09:26:57 发布

阅读量275

点赞数

分类专栏： C和C++算法完整教程 C和C++Everything教程

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/113537191

版权

10029 篇文章 ¥99.90 ¥299.90

订阅专栏

811 篇文章 ¥29.90 ¥99.00

订阅专栏

该博客讨论了如何在一个递增排序的数组中找到两个数，使它们的和等于给定的数字S，并且输出这些数的最小乘积。博主提出了使用首尾双指针的方法，当和小于S时移动首指针，大于S时移动尾指针。

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

如题所示：

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的

首尾两个下标，向中间靠拢，如果和小于s，则移动首下标，大于s，则移动尾下标

class Solution {
   
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
   
        if

了解本专栏