剑指offer(42)和为S的两个数字

package project;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * 题目：和为S的两个数字。如果有多对，输出一对就好 eg:{1,2,4,7,11,15} 和位15，则是4，11 
 * 思路：剑指offer设置数组首尾两个指针。如果两个所指数字之和小于目标值，则首指针向后移动，反之尾指针向前移动。
 * 
 * @author hexiaoli
 */
public class Main {
	public static ArrayList<Integer> findNumbersWithSum(int[] array, int sum) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		// 边界
		if (array == null || array.length < 2 || (array[array.length - 1] + array[array.length - 2] < sum)) {
			return list;
		}
		// 数组长度
		int length = array.length;
		// 设置头尾指针
		int head = 0;
		int tail = length - 1;
		// 遍历数组
		while (head < tail) {
			// 当前和=目标和，将两个数添加至序列，停止移动
			if (array[head] + array[tail] == sum) {
				list.add(array[head]);
				list.add(array[tail]);
				// 如果不加break会一直进行
				break;
			} else if (array[head] + array[tail] > sum) {// 当前和>目标和，tail向前移动
				tail--;
			} else {// 当前和<目标和，head向后移动
				head++;
			}
		}
		return list;
	}

	public static void main(String[] args) {
		int[] array = new int[] { 1, 2, 4, 7, 11, 15 };
		ArrayList<Integer> list = findNumbersWithSum(array, 15);
		Iterator<Integer> it = list.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}