剑指offer（java代码）——和为S的两个数字

题目描述： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 

这道题友好就友好在给的是一个递增数组。对于递增数组，我们可以去计算数组第一个数字和数组最后一个数字的和，如果和小于S，那么我们就去计算第二个数与最后一个数的和。如果大于S，我们就计算数组第一个数与倒数第二个数的和。这样做的一个好处是，我们找到的第一个符合条件的两个数，他们的乘积一定是最小的。