【追求进步】和为S的两个数字
来源:互联网 发布:mac颜色配置文件 编辑:程序博客网 时间:2024/04/18 17:24
20、21、22三天无更新每日提高算法题,今天追上这两天准备面试的经典四个题目。
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
在线代码思路很清晰简单:输出描述:
对应每个测试案例,输出两个数,小的先输出。
import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { if(array==null){ return null; } int start=0; int end=array.length-1; ArrayList list = new ArrayList(); while(start<end){ if(array[start]+array[end]==sum){ list.add(array[start]); list.add(array[end]); return list; }else if(array[start]+array[end]>sum){ end--; }else{ start++; } } return list; }}
0 0
- 【追求进步】和为S的两个数字
- 【追求进步】和为S的连续正数序列
- 和为S的两个数字
- 和为S的两个数字
- 找出和为S的两个数字
- 和为S的两个数字
- 【5】和为s的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 牛客网 | 和为S的两个数字
- 和为s的两个数字
- 和为S的两个数字
- iOS开发:创建真机调试证书
- Java dom4j操作
- [BZOJ1503][NOI2004]郁闷的出纳员(平衡树splay)
- sqlite安装与学习
- Makefile 使用总结(个人觉得不错)
- 【追求进步】和为S的两个数字
- 第一个博客
- think python学习心得-(3)条件和递归
- Android事件传递
- Nova Mitaka 版本热迁移变化浅析
- DrawText参数介绍
- Linux学习--rsync+inotify实现数据实时同步
- Android 第六天重置版_Activity
- 12C-OCP升级1z-060-016