剑指offer四十二之和为S的两个数字

/*数列满足递增，设两个头尾两个指针i和j，
  若ai + aj > sum，aj肯定不是答案之一（前面已得出 i 前面的数已是不可能），j -= 1
  若ai + aj < sum，ai肯定不是答案之一（前面已得出 j 后面的数已是不可能），i += 1
  若ai + aj == sum，就是答案（相差越远乘积越小）
    */

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {

        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        int i = 0;
        int j = array.length - 1;

        while (i<j && array[i] + array[j] > sum){
            j--;
        }

        while (i<j && array[i] + array[j] < sum){
            i++;
        }

        if(i < j && array[i] + array[j] == sum ) {
                arrayList.add(array[i]);
                arrayList.add(array[j]);
        }

        return arrayList;
    }
}