题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多个数字的和等于s,输出任意一对即可。
例如输入数组｛1，2，4，7，11，15｝和数字15.由于4+11=15，因此输出4和11.
只要想到一个办法，应聘者就可以立马告诉面试官，即使这个办法不一定是最好的。比如这个问题，很多人会立即能想到O(n2)的方法，也就是先在数组中固定一个数字，再依次判断数组中其余n-1个数字与它的和是不是等于s。面试官会告诉我们这不是最好的方法。不过这没有关系，至少面试官会知道我们的思维还是比较敏捷的。
上述思路没有利用数组是递增有序的特性，接下来我们寻找更好的算法。我们先在数组中选择两个数字，如果他们的和等于输入的s,我们就找到了要找的两个数字。如果小于s呢？我们希望两个数字的和再大一点。由于数组已经排好序了，我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一点，那么这两个数字的和也要大一点，就有可能等于输入的数字s了。同样，当两个数字的和大于输入的数字的时候，我们就可以选择较大的数字前面的数字了，因为排在前面的数字要小一些。以数组｛1， 2，4，7，11，15｝为例，我们首先定义两个指针：第一个指针指向数组第一个，第二个指针指向数组的最后一个，这两个数字之和16>15，因此我们把第二个指针往前移动，这个时候两个数字之和是12<15，所以第一个指针向后移动一个数字，这两个数字之和是13<15,再一次后移第一指针，这时这两个数字之和为15，正是我们期待的结果。
代码如下：
public void findNumbersWithSum(int[] sortedArray ,int number){
if(sortedArray == null)
return ;
int pointHead = 0;
int pointEnd = sortedArray.length-1;
while(pointEnd > pointHead){
long curSum = sortedArray[pointEnd]+sortedArray[pointHead];
if(curSum == number){
System.out.println(sortedArray[pointHead]);
System.out.println(sortedArray[pointEnd]);
break;
}
else{
if(curSum >number)
pointEnd--;
else
pointHead ++;
}
}
} 有了前面的经验，我们也考虑用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2.如果从small到big的序列的和大于s，我们可以从序列中去掉较小的值，也就是增大small的值。如果从small到big的序列的和小于s，我们可以增大big,让这个序列包含更多的数字。因为这个序列至少要有两个数字，我们一直增加small 到（1+s)/2为止。
public static void findContinuousSequence(int s) {
if (s < 3)
return;
int small = 1;
int big = 2;
int middle = (s + 1) / 2;
int curSum = small + big;
while (small < middle) {
if (curSum == s) {
for (int i = small; i <= big; i++)
System.out.print(i + "+");
System.out.println();
}
while (curSum > s && small < middle) {
curSum -= small;
small++;
if (curSum == s) {
for (int i = small; i <= big; i++)
System.out.print(i + "+");
System.out.println();
}
}
big++;
curSum += big;
}
}在这里应用了一个小技巧：我们可以用循环求一个连续序列的和，由于每一次操作之后的序列和操作之前的序列大部分数字都是一样的，只是增加或者减少一个数字，因此我们可以在前一个序列的和的基础上求操作之后的序列的和。这样减少很多不必要的运算，从而提高代码的效率。
