剑指offer:和为S的两个数字
来源:互联网 发布:新手淘宝客能赚到钱吗 编辑:程序博客网 时间:2024/06/16 21:14
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int length=array.size(); int small=0; int big=length-1; vector<int> Vec; while(small<big){ if(array[small]+array[big]==sum){ Vec.push_back(array[small]); Vec.push_back(array[big]); break;//第一个输出的就是乘积最小的 } else if(array[small]+array[big]<sum){ small++; } else{ big--; } } return Vec; }};
阅读全文
0 0
- 剑指offer系列源码-和为S的两个数字
- 剑指offer--和为S的两个数字
- 《剑指offer》和为S的两个数字
- 剑指offer—和为S的两个数字
- 剑指·offer:和为S的两个数字
- 《剑指offer》——和为S的两个数字
- 剑指offer-和为S的两个数字
- 剑指offer:和为S的两个数字
- 【剑指offer系列】 和为S的两个数字___41
- 剑指offer(43):和为s的两个数字
- 剑指offer:和为S的两个数字
- 剑指offer 和为S的两个数字
- [剑指offer]和为S的两个数字
- 剑指offer(39)-和为S的两个数字
- 剑指offer题解 和为S的两个数字
- 剑指offer|和为S的两个数字
- 《剑指offer》-和为S的两个数字
- 剑指offer—-和为S的两个数字
- 阿里内推编程测试题
- linux系统编程之信号(四):信号的捕捉与sigaction函数
- 最小调整代价-LintCode
- 【SVN】——svn协议和http协议
- Android 性能优化——UI 优化指南
- 剑指offer:和为S的两个数字
- 排序
- 深入理解Java注解(Annotation)--注解处理器
- matlab的Reshape函数实现
- POJ 2886 Who Gets the Most Candies? 线段树单点更新
- D
- 2017暑假七林集训day17
- 剑指offer | 训练题60:序列化二叉树
- UOJ #5 [NOI2014 D2T1] 动物园