本題為劍指offer面試題41 題目1

牛客網測試地址：https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b

• 熱度指數：43146時間限制：1秒空間限制：32768K

輸出描述:

對應每個測試案例，輸出兩個數，小的先輸出。

package go.jacob.day514;

import java.util.ArrayList;

/*
 * 首先定義兩個指標，第一個指向陣列的第一個元素，第二個指向陣列最後一個元素
 * 如果兩個元素和大於sum，第二個指標前移，反之第一個指標後移，直至和等於sum
 */
public class Demo2 {
	public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		//魯棒性判斷
		if (array == null || array.length < 2)
			return list;
		boolean flag = false;
		int i = 0, j = array.length - 1;
		int tmpSum;
		while (i < j) {
			tmpSum = array[i] + array[j];
			if (tmpSum == sum) {
				flag = true;
				break;
			} else if (tmpSum > sum)
				j--;
			else
				i++;
		}
		if (flag) {
			list.add(array[i]);
			list.add(array[j]);
		}
		return list;
	}
}