题目描述:
这道题牛客和力扣有小小的区别,力扣比较简单,直接输出符合条件的一个就行,而牛客要输出乘积最小的一个,稍微有点麻烦,但是思路大体相同。
牛客题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
注意:
对应每个测试案例,输出两个数,小的先输出。
参考代码:
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
if(array == null || array.length == 0)return new ArrayList<Integer>();
int lower = 0;
int high = array.length - 1;
ArrayList<Integer> list = new ArrayList<>();
int min = Integer.MAX_VALUE;//这里不同
while(lower < high){
if(array[lower] + array[high] < sum)lower++;
else if(array[lower] + array[high] > sum)high--;
else {
if(min >= array[lower] * array[high]){//这里不同:只有<=min才且乘积最小添加
min = array[lower] * array[high];
list.add(array[lower]);
list.add(array[high]);
}
lower++;//这里不同
}
}
return list;
}
力扣题目描述:
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]
参考代码:
public int[] twoSum(int[] array, int target) {
if(array == null || array.length == 0)return new int[]{};
int lower = 0;
int high = array.length - 1;
int[] res = new int[2];
while(lower < high){
if(array[lower] + array[high] == target){
res[0] = array[lower];
res[1] = array[high];
return res;
}
else if(array[lower] + array[high] < target)lower++;
else high--;
}
return res;
}
(完)