題目描述
輸入一個遞增排序的陣列和一個數字S，在陣列中查找兩個數，使得他們的和正好是S，如果有多對數字的和等于S，輸出兩個數的乘積最小的，
輸出描述:
對應每個測驗案例，輸出兩個數，小的先輸出，
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
ArrayList<Integer> arrayList = new ArrayList<>();
int multiply = sum*sum/4;
for (int i = 0; i < array.length; i++) {
for (int j = i+1; j < array.length; j++) {
if ((array[i]+array[j] == sum) && (array[i]*array[j] <= multiply)) {
multiply = array[i]*array[j];
arrayList.clear();
arrayList.add(array[i]);
arrayList.add(array[j]);
}
}
}
return arrayList;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/38175.html
標籤：其他