面试题41:和为S的两个数字
来源:互联网 发布:知父莫若子by谦心诀 编辑:程序博客网 时间:2024/05/01 07:33
面试题41:和为S的两个数字
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
代码:输出描述:
对应每个测试案例,输出两个数,小的先输出。
package offer;import java.util.ArrayList;import java.util.Collections;/** * 面试题41:和为S的两个数 * 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 * 对应每个测试案例,输出两个数,小的先输出。 */public class _41_sum_s {public static void main(String[] args) {Solution41 solution41 = new Solution41();int[] arr={1,2,3,4,5,6,7,8,9};ArrayList<Integer> arrayList =solution41.FindNumbersWithSum(arr, 7);System.out.println(arrayList.get(0));System.out.println(arrayList.get(1));}}class Solution41 { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> arrayList = new ArrayList<Integer>(); if(array==null||array.length==0){ return arrayList; } int head=0; int tail=array.length-1; int count=Integer.MAX_VALUE; int tmp=0; while(head<tail){ if((array[head]+array[tail])==sum){ tmp=array[head]*array[tail]; if(count>tmp){ arrayList.clear(); arrayList.add(array[head]); arrayList.add(array[tail]); count=tmp; } tail--; head++; }else if((array[head]+array[tail])>sum){ tail--; }else{ head++; } } Collections.sort(arrayList); return arrayList; }}
0 0
- 面试题41:和为S的两个数字
- 面试题41:和为S的两个数字和为S的连续整数序列
- 面试题41:和为s的两个数字,和为s的连续正数序列
- 面试题(4)和为S的两个数字
- 面试题41. 和为s的两个数字
- 剑指offer面试题41和为s的两个数字VS和为s的连续正数序列
- [剑指offer][面试题41]和为s的两个数字 VS 和为s的连续正数序列
- 面试题41:和为s的两个数字VS和为s的连续正数序列
- 和为s的两个数字VS和为s的连续整数序列(面试题 41)
- [剑指offer]面试题41:和为s的两个数字,和为s的连续正数序列
- 面试题41:和为s的两个数字VS和为s的连续正数序列
- 剑指offer 面试题41—和为s的两个数字VS和为s的连续正数序列
- 【剑指Offer学习】【面试题41:和为s 的两个数字vs 和为s 的连续正数序列】
- 面试题41和为S的两个数字VS和为s的连续正数序列
- 剑指offer-面试题41:和为s的两个数字VS和为s的连续正数序列
- 剑指offer之面试题41和为s的两个数字VS和为s的连续正数序列
- 面试题41:和为s的两个数字 VS 和为s的连续正数序列
- 面试题41:和为s的两个数字VS和为s的连续正数序列
- 面试题40:数组中只出现一次的数字
- [华为OJ--C++]064-记负均正
- IOS开发之OC篇(7)——NSFileHandle文件操作对象
- MYSQL5.7以上版本 插入时出现 Err1055
- 1.mybatis入门(整个流程)
- 面试题41:和为S的两个数字
- Java中equals和==的区别
- 如何快速转载CSDN中的博客
- android自定义SearchView
- c/c++常量总结
- 面试题41-题目2:和为S的连续正数序列
- 详解es6中箭头函数
- Mac OS X 删除 MySQL
- 麻烦别人 也不要麻烦自己