剑指offer-和为S的两个数字

/*
 * 输入一个递增排序的数组和一个数字S，
 * 在数组中查找两个数，他们的和正好是S，
 * 如果有多对数字的和等于S，输出两个数的乘积最小的。
 * 
 * 对应每个测试案例，输出两个数，小的先输出。

 */

对于这么一个数组，设置两个指针，头指针与尾指针

判断头尾元素和，若大于S，则尾指针回退1

                           若小于S，则头指针前进1

找到的第一对数字，他们的积是最小的；

找到的最后一对数字，他们的积是最大的；

数学证明：设两个数字分别为a-b与a+b,他们的和为2a

则，（a-b）（a+b）=a^2-b^2，当b尽可能小时，及这两个数字尽量接近，他们的积最大

import java.util.ArrayList;

public class Solution {
	public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int i=0,j=array.length-1;
        ArrayList<Integer> arr=new   ArrayList<Integer>();
        if (array.length < 2 || array == null) {  
            return arr;  
        }
        while(i<j)
        {
        	if((array[i]+array[j])>sum)
        	{
        		j--;
        	}
            if((array[i]+array[j])<sum)
        	{
        		i++;
        	}
        	if((array[i]+array[j])==sum)
        	{
        		arr.add(array[i]);
        		arr.add(array[j]);
        		return arr;
        	}
        }
      return arr;
    }