剑指offer之和为S的两个数字
来源:互联网 发布:lol数据查询网站 编辑:程序博客网 时间:2024/05/16 06:20
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出:对应每个测试案例,输出两个数,小的先输出。
思路:既然数组是排好序的,可以采用左右夹逼的做法,找出和为S的两个数;然后,第一组和为S的两个数相乘肯定最小,因为两个数相加和相等,两数距离越远,乘积将会是越小的。
代码:
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list = new ArrayList<Integer>(); if (array == null || array.length < 2) { return list; } int i=0,j=array.length-1; while(i<j){ if(array[i]+array[j]==sum){ list.add(array[i]); list.add(array[j]); return list; }else if(array[i]+array[j]>sum){ j--; }else{ i++; } } return list;}
暴力方法
public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int min=0; int max=0; int multiply=Integer.MAX_VALUE; int a=Integer.MAX_VALUE; ArrayList<Integer> list = new ArrayList<Integer>(); for(int i=0;i<array.length-1;i++){ for(int j=i+1;j<array.length;j++){ if(array[i]+array[j]==sum){if( multiply>array[i]*array[j]){multiply=array[i]*array[j]; min=array[i]; max=array[j];} } } } if(multiply==a){ return list; }else{ list.add(min); list.add(max); } return list; }
阅读全文
0 0
- 剑指Offer之和为S的两个数字
- 剑指offer面试题之和为S的两个数字
- 剑指offer(二十一)之和为S的两个数字
- 剑指offer之和为S的两个数字
- 【剑指offer之和为s的两个数字VS和为s的连续正数序列】
- 【剑指offer】之和为给定值的两个数字
- 牛客网刷题之和为S的两个数字
- 【剑指offer】题41:和为s的两个数VS连续正整数之和为S
- 剑指offer系列源码-和为S的两个数字
- 剑指offer--和为S的两个数字
- 《剑指offer》和为S的两个数字
- 剑指offer—和为S的两个数字
- 剑指·offer:和为S的两个数字
- 《剑指offer》——和为S的两个数字
- 剑指offer-和为S的两个数字
- 剑指offer:和为S的两个数字
- 【剑指offer系列】 和为S的两个数字___41
- 剑指offer(43):和为s的两个数字
- Ubuntu 14.04 kdevelop下 怎么向主函数传递参数 argv[1]
- 用HBuilder写前端页面常见Bug解决思路
- 吕布打董卓
- 和为S的连续正数序列
- Sublime显示制表符和空格
- 剑指offer之和为S的两个数字
- eclipse中常见快捷键
- [BZOJ2653]middle-主席树
- Java.lang.NoClassDefFoundError: org/apache/poi/hssf/usermodel/HSSFWorkbook异常的解决方法
- spring 面试题
- MySQL 体系结构&Innodb
- PC和Android同屏展示二维码
- 迷茫的程序员
- <c语言经典100例>c32 大数相加