Twelve_sum.java

package cn.com.amazon.basic.twelve;
/*
 * 题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
*/
public class Twelve_sum {
	private int num1;
	private int num2;
	private int sum;
	public static void find2num(int a[], int dest) {
		  int i = 0;
		  int j = a.length;
		  int num1 = a[i];
		  int num2 = a[j-1];
		  int sum = num1 + num2;
		  while (sum != dest && num1 < num2) {
		   if (sum < dest) {
		    num1 = a[i++];
		    sum  = num1 + num2;
		   }
		   if (sum > dest) {
		    num2 = a[j--];
		    sum = num1 + num2;
		   }
		   if (sum == dest) {
		    System.out.println(num1 + num2 == dest);
		    System.out.println(num1 + "+" +num2 +"="+dest);
		    System.out.println("a["+i+"]" + "+" +"a["+j+"]" +"="+dest);
		   }
		  }

	}
	public static void main(String[] args) {
			Twelve_sum sf1 = new Twelve_sum();
			int a[] = {1,2,3,4,5,6,7,8,9,10,11};
			int sum = 17;
			sf1.find2num(a,sum);
	}
}