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("不存在");}}