剑指offer——42.和为sum的两个数字
来源:互联网 发布:封面制作软件ios 编辑:程序博客网 时间:2024/06/10 01:14
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
代码
思路:两头乘积最小,所以两个指针,一个从头,一个从尾分别遍历,当第一次出现和为S时,乘积最小
function FindNumbersWithSum(array, sum){ // write code here if(array.length<2) return []; var result=[]; var start=0,end=array.length-1; while(start<end){ var s=array[start]+array[end]; if(s<sum){ start++ }else if(s>sum){ end--; }else{ return [array[start],array[end]] } } return [];}
阅读全文
0 0
- 剑指offer——42.和为sum的两个数字
- 《剑指offer》——和为S的两个数字
- 剑指offer——和为S的两个数字
- 剑指offer——和为S的两个数字
- 剑指offer——和为S的两个数字
- 剑指offer—和为S的两个数字
- 剑指offer—-和为S的两个数字
- 剑指offer—和为s的两个数字
- 剑指offer — 和为S的两个数字
- 剑指offer-42.和为S的两个数字
- 剑指offer——和为s的两个数字且乘积最小
- 剑指offer(java代码)——和为S的两个数字
- 剑指Offer——(41)和为S的两个数字
- 剑指Offer—42—和为S的两个数字
- 剑指offer——面试题41:和为s 的两个数字
- 剑指offer系列源码-和为S的两个数字
- 剑指offer--和为S的两个数字
- 《剑指offer》和为S的两个数字
- 0911 Oracle基本概念
- 3Layer
- Taints and Tolerations
- 电子之电容测试标准
- eclipse配置生成.h和.so文件过程
- 剑指offer——42.和为sum的两个数字
- 勤智OneCenter:视频监控系统运维解决方案
- linux crontab
- angular内置服务interval和timeout
- Exception Handling in Java
- 谷歌又新增了两个意想不到的功能
- php基础
- Perplexity
- BZOJ 2006: [NOI2010]超级钢琴