码迷,mamicode.com
首页 > 其他好文 > 详细

和为sum的两个数字

时间:2017-04-11 10:09:12      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:输出   等于   array   logs   ros   list   length   new   中间   

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

思路:两个指针,两边到中间。。。。

public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int n=array.length,start=0,end=n-1;
        ArrayList<Integer> res=new ArrayList<Integer>();
        if(n<2)return res;
        while(start<end){
            long s=array[start]+array[end];
            if(s==sum){
                res.add(array[start]);
                res.add(array[end]);
                break;
            }else if(s>sum) end--;
            else start++;
        }
        return res;
    }

 

和为sum的两个数字

标签:输出   等于   array   logs   ros   list   length   new   中间   

原文地址:http://www.cnblogs.com/team42/p/6691728.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!