和为S的两个数字java实现
来源:互联网 发布:韧带 知乎 编辑:程序博客网 时间:2024/06/05 15:01
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
思路:利用夹逼算法,要两个数乘积最小,则应该是最小的和最大的那两个数。然后夹击遍历数组,找到乘积等于sum的数则返回,否则递减或递增继续查找。
import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> result=new ArrayList<Integer>(); int length=array.length; int i=0,j=length-1; while(i<=j){ if(array[i]+array[j]<sum){ i++; continue; } if(array[i]+array[j]>sum){ j--; continue; } if(sum==(array[i]+array[j])){ result.add(array[i]); result.add(array[j]); return result; } } return result; }}
阅读全文
0 0
- 和为s的两个数字(Java实现)
- 和为S的两个数字java实现
- 和为S的两个数字 java
- 和为S的两个数字 java
- 和为S的两个数字(java版)
- 和为S的两个数字
- 和为S的两个数字
- 找出和为S的两个数字
- 和为S的两个数字
- 【5】和为s的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- Kubernetes安装和使用
- 新生代和老年代区别
- Geometric.NestingWorks.2017.SP1.0.Win64 1CD
- 用Eclipse Memory Analyzer查找内存泄露
- CS231n学习笔记--9.CNN Architectures
- 和为S的两个数字java实现
- 全局变量和局部变量的区别/静态成员函数变量和非静态函数变量的区别
- LINQ to SQL和Entity Framework对比与关联
- response.sendRedirect()request.getRequestDispatcher().forward()区别
- Codeforces Round #438 C. Qualification Rounds 二进制
- 激活函数层的实现
- 《Android App开发入门:使用Android Studio 2.X开发环境》——第 1章 使用 Android Studio 开发 Android App
- HDU5583 Kingdom of Black and White
- Object浅拷贝、深拷贝