【剑指offer】-和为S的两个数-38/67

public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
    ArrayList<Integer> list = new ArrayList<>();
    int left = 0;
    int right = array.length - 1;
    while (left < right) {
      if (array[left] + array[right] == sum) {
        list.add(array[left]);
        list.add(array[right]);
        return list;
      } else if (array[left] + array[right] > sum) {
        right--;
      } else {
        left++;
      }
    }
    return list;
  }