版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84871645
时间限制:1秒 空间限制:32768K 热度指数:153416
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(array == null && array.length <= 1){
return list;
}
for(int i = 0; i < array.length; i++){
for(int j = i+1; j < array.length; j++){
if(array[i]+array[j]==sum){
if(list.size() == 0){
list.add(array[i]);
list.add(array[j]);
break;
}
int mul1 = array[i]*array[j];
int mul2 = list.get(0) * list.get(1);
if(mul2 > mul1){
list.clear();
list.add(array[i]);
list.add(array[j]);
}
break;
}
}
}
return list;
}
}