和為s的兩個數字 java
阿新 • • 發佈:2018-11-04
和為s的兩個數字 java
題目描述
輸入一個遞增排序的陣列和一個數字S,在陣列中查詢兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。
輸出描述:
對應每個測試案例,輸出兩個數,小的先輸出。
程式碼1:
import java.util.*; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int[] arr, int sum) { ArrayList<Integer> al = new ArrayList<>(); if(arr.length <= 0 || arr == null){ return al; } int max = 0; for(int i = 0; i < arr.length - 1; i++){ for(int j = i + 1; j < arr.length; j++){ if(arr[i] + arr[j] == sum && al.size() == 0){ max = arr[i] * arr[j]; al.add(arr[i]); al.add(arr[j]); } if(arr[i] + arr[j] == sum && al.size() != 0){ if(arr[i] * arr[j] < max){ al = new ArrayList<>(); al.add(arr[i]); al.add(arr[j]); } } } } Collections.sort(al); return al; } }
程式碼2: