博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
和为S的两个数字
阅读量:6274 次
发布时间:2019-06-22

本文共 566 字,大约阅读时间需要 1 分钟。

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

输出描述:
对应每个测试案例,输出两个数,小的先输出。 思路:左右两个指针,和大于sum的话right--,小于left++;加两个变量存储积最小的结果。
1 class Solution { 2 public: 3     vector
FindNumbersWithSum(vector
array,int sum) { 4 int n=array.size(); 5 vector
res; 6 if(n<2) return res; 7 int left=0,right=n-1; 8 int add1=array[n-1],add2=array[n-1]; 9 while(left
sum){20 right--;21 continue;22 }23 if(tmp

 

转载地址:http://efgpa.baihongyu.com/

你可能感兴趣的文章
css继承样式怎么控制?用选择器
查看>>
Http和Https三次握手那些事
查看>>
WCF 添加 RESTful 支持,适用于 IIS、Winform、cmd 宿主
查看>>
105.4. Installing Ganglia on Centos
查看>>
Drupal 曝出代码执行高危漏洞,数百万网站受影响
查看>>
SAP MM 移动类型107和109之研究
查看>>
SAP MM 系统确定供应源优先级
查看>>
交货单打印时提示“没有输出被选择打印”
查看>>
UML在软件开发各个阶段的应用
查看>>
服务器硬件问题整理的一点总结
查看>>
MSSQL · 实现分析 · Extend Event实现审计日志对SQL Server性能影响
查看>>
互动报表 SAP ABAP
查看>>
11.10. loop devices
查看>>
菜鸟学算法--简单的交换和最大公约数算法入门篇
查看>>
SAP S/4HANA Cloud: Revolutionizing the Next Generation of Cloud ERP
查看>>
《分歧者3》观后感
查看>>
GIS基础软件及操作(九)
查看>>
10天学安卓-第一天
查看>>
view和activity的区别(转)
查看>>
MySQL的create table as 与 like区别(转)
查看>>