和为S的两个数字
2015-06-12 07:34
295 查看
时间限制:1秒空间限制:32768K
通过比例:29.68%
最佳记录:0ms|8552K(来自 牛客688826号)
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
通过比例:29.68%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:
对应每个测试案例,输出两个数,小的先输出。
class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> ret; if(array.empty()||array.size()<=2) return ret; ret.push_back(-1); ret.push_back(-1); for(int i=0;i<array.size();++i){ for(int j=i+1;j<array.size();++j){ if(array[i]+array[j]==sum){ if(ret[0]==-1){ ret[0]=array[i]; ret[1]=array[j]; } if(array[i]*array[j]<ret[0]*ret[1]){ ret[0]=array[i]; ret[1]=array[j]; } } } } if(ret[0]==-1) ret.clear(); return ret; } };
相关文章推荐
- Nginx+php+mysql+phpmyadmin centos6.x 配置教程
- Nginx配置文件详细说明
- android Hander 定时器的应用
- Test6001
- 编译打包安卓apk报错:软件包 org.cocos2dx.lib 不存在
- POJ 1922 解题报告
- JavaScript中产生标识符方式的演变
- 9 Ways to Instantly Strengthen Your Brain
- Test4002
- android 中应用SQLite 常用自增ID,ID归零方法
- OSChina 周五乱弹 —— 快使用PHP,哼哼哈兮
- Test 3002
- CentOS yum安装Apache + PHP + MySQL + Tomcat
- 天题系列: Candy
- Test3001
- char *指针的详细解释
- Test 2002
- 海量路由表的快速检索问题-Hash/Trie/快速交换
- 海量路由表的快速检索问题-Hash/Trie/快速交换
- Test 2001