一、題目

輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，是的他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。

二、解法

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
 4         ArrayList<Integer> al = new ArrayList<>();
 5         int i = 0;//
 
前面的指針
 6         int j = array.length-1;//後面的指針
 7         if(array == null || array.length <2)
 8             return al;
 9         //通過不斷移動指針，i，j距離相差越大，則乘機越小
10         while(i < j){
11             if(array[i] + array[j] == sum){
12                 al.add(array[i]);
13                 al.add(array[j]);
 
14                 return al;
15             }else if(array[i] + array[j] > sum){
16                 j--;
17             }else{
18                 i++;
19             }
20         }
21         return al;
22     }
23 }

42、和為S的兩個數字