给定以排序的数组，不重复打印数组中所有相加和为K的不降序二元组

给定以排序的数组，不重复打印数组中所有相加和为K的不降序二元组

例：arr = {-8，-4，-3,0,2,4,5,8,9,10}，K = 10
输出（0,10）（2,8）

解法一： 暴力解法

每次定一个元素向后依次尝试看相加之和是否等于K
缺点：效率太低

解法二： 二分查找

求出数组和K的差值，再利用二分查找，看这个值是否在这个数组中

解法三：首尾指针

• 定义两个指针分别指向数组的第一个元素和最后一个元素
• 利用数组的有序性：
  • 如果首尾指针指向的元素相加大于K，则尾指针前移
  • 如果首尾指针指向的元素相加小于K，则首指针向后移
• 两指针指向同一个元素时退出`

代码如下：

*
 * 给定以排序的数组，不重复打印数组中所有相加和为K的不降序二元组
 * 例：arr = {-8，-4，-3,0,2,4,5,8,9,10}，K = 10
 *         输出（0,10）（2,8）
 *        解法1：暴力解法
 *        解法2：二分查找法
 *        解法3：设置首尾指针，如果两元素相加小于K，首指针前移，否则尾指针前移
 */
public class 排序数组中找和的因子 {
	public static void main(String[] args) {
		int[] array = {-8,-4,-3,0,2,4,5,8,9,10};
		int k = 10;
		//solution1(array, k);
		//solution2(array, k);
		solution3(array, k);
	}
	public static void solution1(int[] array,int k) {
		for(int i = 0; i < array.length; i++) {
			for(int j = i + 1; j < array.length; j++) {
				if(array[i] + array[j] == k)
					System.out.println("(" + array[i] + "," + array[j] + ")");
			}
		}
	}
	public static void solution2(int[] array,int k) {
		for(int i = 0; i < array.length; i++) {
			int cha = k - array[i];
			int res = find(array,cha,0,array.length - 1);
			if(res != -1 && res > i)
				System.out.println("(" + array[i] + "," + array[res] + ")");
		}
		
	}
	public static int find(int[] array, int key,int begin,int end) {
		int mid = (begin + end) >> 1;
		if(begin == end && array[mid] != key)
			return -1;
		if(array[mid] == key)
			return mid;
		else if(key > array[mid])
			return find(array,key,mid + 1,end);
		else
			return find(array,key,begin,mid - 1);
	}
	public static void solution3(int[] array, int k) {
		int head = 0;
		int tail = array.length - 1;
		while(head != tail) {
			if(array[head] + array[tail] > k) {
				tail--;
			}
			else if(array[head] + array[tail] < k) {
				head++;
			}
			else {
				System.out.println("(" + array[head] + "," + array[tail] + ")");
				head++;
			}
		}
		
	}

}