数组（2）——寻找和为定值的两个数

问题描述

输入一个整数数组和一个整数，在数组中查找一对数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组int[] a = {1,2,4,5,7,11,15}; 和整数15，那么由于 4 + 11 = 15，因此输出 4 和 11。

解法：排序夹逼法

如果数组是无序的，可以考虑把数组排成有序的，数组变成有序的之后，便可以采用很多种方法来处理这个问题。

如果数组已经是有序的了，便可以采用两个指针 begin 和 end分别指向数组的首部和尾部，令 begin = 0， end = length - 1，然后 begin ++ , end – ，依次判断 a[begin] + a[end] 是否等于给定的值 sum。

• 如果某一个时刻 a[begin] + a[end] >sum ，则要想办法让 a[begin] + a[end] 的值减小，所以，此时 begin不动，让 end –
• 如果某一个时刻 a[begin] + a[end] < sum，则要想办法让 a[begin] + a[end] 的值变大，所以，此时 end 不懂，让 begin ++

Java 代码