在递增排序数组中找和为S的两个数

题目：输入一个递增排序数组和一个数字，在数组中找到一对数字，其和等于S.

分析：
方法1： 直接使用O(n^2)的算法进行遍历查找
方法2：使用优化的算法，时间复杂度为O(n):先定义两个指针，第一个指针指向第一个数组元素，第二个指针指向数组最后一个元素，计算这两个指针所在位置的元素之和，如果大于和，就将第二个指针向前移动，如果小于的话就将第一个指针向后移动，如此往复即可得到结果。
代码如下：

/**
 * 题目：输入一个递增排序的数组和一个数字S,在数组中查找两个数，使得他们的和正好是S.
 * 如果有多对数字之和等于s,只需要找出一对即可。
 */
package problem2;

/**
 * @author Hutongling
 *
 * @time:2017年3月30日 上午9:58:44
 */
public class 数组中和为S的两个数 {

    //方法一：使用时间复杂度为O(n^2)的算法直接计算
    static int[] findTwoNumSumIsS(int[] data, int s) {
        if (data == null || data.length == 0 )
            return null;
        else {
            int[] result = new int[2];
            int length = data.length;
            for (int i = length - 1; i >=0 ; i--) 
                for(int j=0;j<i;j++){
                    if(data[i]+ data[j]==s){
                        result[0]=data[i];
                        result[1]=data[j];
                        return result;
                    }
            }
        }
        return null;
    }


    // 使用优化的算法，时间复杂度为O(n):先定义两个指针，第一个指针指向第一个数组元素，第二个指针指向数组最后一个元素，计算这两个指针所在位置的元素之和，
    // 如果大于和，就将第二个指针向前移动，如果小于的话就将第一个指针向后移动，如此往复即可得到结果。
    static int[] findTwoNumSumIsS1(int[] data, int s) {
        if (data == null || data.length == 0)
            return null;
        else {
            int[] result = new int[2];
            for (int i = 0, j = data.length - 1; i < j;) {
                if(data[i]+ data[j]==s)
                {
                    result[1] = data[i];
                    result[0] = data[j];
                    return result;
                }
                else if(data[i] + data[j]>s)
                    j--;
                else if(data[i] + data[j]<s)
                    i++;
            }
        }
        return null;
    }

    public static void main(String[] args) {
        int data[]={1,2,4,7,11,15};
        int result[]=findTwoNumSumIsS(data,3);
        if(result!=null)
            System.out.println("方法1的结果：" + result[0] + " " + result[1]);
        int result1[]=findTwoNumSumIsS1(data,17);
        if(result1!=null)
        System.out.println("方法2的结果：" + result1[0] + " " + result1[1]);

    }

}

代码结果如下：
方法1的结果：2 1
方法2的结果：15 2