和为s的两个数字
Posted cstdio1
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了和为s的两个数字相关的知识,希望对你有一定的参考价值。
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
解题:双重循环
c++代码如下:
class Solution public: vector<int> FindNumbersWithSum(vector<int> array,int sum) int cj=99999; vector<int> res; for(int i=0;i<array.size();i++) for(int j=i+1;j<array.size();j++) if(array[i]+array[j]==sum&&array[i]*array[j]<cj) res.clear();//注意要清空之前的元素偶 res.push_back(array[i]); res.push_back(array[j]); cj=array[i]*array[j]; return res; ;
以上是关于和为s的两个数字的主要内容,如果未能解决你的问题,请参考以下文章