No14、（数组）

题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。

解题思路：

1>取出数组中的所有两个数的组合，求和比较，时间复杂度为O(n*n)

for(int i = 0 ; i <= length-2 ;i++)
     for(int j = i+1; j <= length-1 ;j++)
     {
            if(array[i]+array[j] == num)
            {
                   print(array[i],array[j]);
                   return;
            }
     }

2>两个指针，第一个指针s指向数组的第一个元素，第二个指针e指向数组的最后一个元素，s只能向后移动，e只能向前移动。sum = array[s] + array[e]，如果sum大于输入的数字num，那么e减一；如果sum小于输入的数字num，那么s加一....直到s>=e或者sum=num结束...

递进的方法一步一步靠向最后的结果，应该算是贪心的一种吧....

public class Q14 {
	public static void main(String[] args) {
		int[] array = {1,2,4,7,11,15};
		int num = 15;
		int temp;
		
		int low = 0;
		int high = array.length-1;
		int flag = 0;
		
		while(low < high)
		{
			temp = array[low] + array[high];
			if(temp > num)
				high--;
			else if(temp < num)
				low++;
			else if(temp == num)
			{
				System.out.println(array[low] + "+" + array[high]);
				flag = 1;
				break;
			}
		}
		
		if(flag == 0)
			System.out.println("不存在");
	}
}