和为S的两个数字

偏执的太偏执、 2022-03-08 01:48 154阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：173625

[ 算法知识视频讲解][Link 1]

## 题目描述 ##

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

## 输出描述: ##

对应每个测试案例，输出两个数，小的先输出。

class Solution {
    public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int i=0,j=array.size()-1,num1,num2;
        vector<int> v;
        int flag=0;
        while(i<j){
            if(array[i]+array[j]>sum){
                j--;
            }else if(array[i]+array[j]<sum){
                i++;
            }else{
                if(flag==0){
                    num1=array[i];
                    num2=array[j];
                    flag=1;
                }else{
                    if(num1*num2>array[i]*array[j]){
                        num1=array[i];
                        num2=array[j];
                    }
                    i++;
                    j--;
                }
            }
        }
        if(flag==1){
        v.push_back(num1);
        v.push_back(num2);
        }
        return v;
        }
    };

[Link 1]: https://www.nowcoder.com/courses/semester/2018algorithm-higher

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 N42_和为S的两个数字

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

╰+哭是因爲堅強的太久メ/ 2023年08月17日 17:36/ 0 赞/ 57 阅读

相关和为S的两个数字(python)

和为S的两个数字题目解法解法1 双指针题目 [和为S的两个数字][S] 解法解法1 双指针 -- cod

拼搏现实的明天。/ 2022年10月02日 00:39/ 0 赞/ 206 阅读

相关和为S的两个数字

链接：[https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b][https_ww

电玩女神/ 2022年06月07日 02:44/ 0 赞/ 146 阅读

相关编程题：和为s的两个数字

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

红太狼/ 2022年05月23日 11:04/ 0 赞/ 146 阅读

相关和为s的两个数字 java

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

阳光穿透心脏的1/2处/ 2022年04月22日 01:10/ 0 赞/ 154 阅读

相关和为s的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。由于数组是排序的，采用双指针

冷不防/ 2022年04月08日 15:44/ 0 赞/ 158 阅读

相关和为S的两个数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=23][

深藏阁楼爱情的钟/ 2022年03月20日 03:28/ 0 赞/ 172 阅读

相关和为S的两个数字

时间限制：1秒空间限制：32768K 热度指数：173625 [ 算法知识视频讲解][Link 1] 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个

偏执的太偏执、/ 2022年03月08日 01:48/ 0 赞/ 155 阅读

相关【题57】和为s的数字——和为s的两个数字

【题目】输入一个递增排序的数组和一个数组s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一堆即可。例，\{1，2，4，7，11，1

今天药忘吃喽~/ 2022年02月28日 14:46/ 0 赞/ 178 阅读

相关 Java篇—和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得它们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的那一对。思路分析：由于是递增

一时失言乱红尘/ 2021年10月29日 11:54/ 0 赞/ 220 阅读