输入一个已经按升序排序的数组和一个数字 ,在数组中查找两个数,使得他们的和是输入的那个数字

package bianchengti;
/*
 * 输入一个已经按升序排序的数组和一个数字
 * 在数组中查找两个数,使得他们的和是输入的那个数字,要求时间复杂度为o(n)
 * 如果有多对数字的和等于输入的数字,输出任意一对即可。
 */
public class findTwoNumber {
    public static void findValue(int[] data,int sum) {
        int begin =0;
        int end=data.length-1;
        while( begin < end) {
            int value = data[begin] + data[end];
            if(value > sum) {
                end--;
            }else if(value < sum) {
                begin++;
            }else {
                System.out.println(data[begin]+","+data[end]);
                return;
            }
        }
        System.out.println("无法匹配项");
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]= {1,3,5,8,12,15};
        findValue(a, 18);
    }

}

 

posted @ 2017-09-22 22:38  刘镇平Jasper  阅读(308)  评论(0编辑  收藏  举报