首页 > 其他 > 详细

3Sum Closest

时间:2015-04-04 09:01:28      阅读:261      评论:0      收藏:0      [点我收藏+]
public int threeSumClosest(int[] num, int target) {
        //int d = 0;
        if(num==null || num.length<3) return 0;
        int d = target - num[0]-num[1]-num[2];
        int d_min = d;
        //老忘记排序!
        Arrays.sort(num);
        
        for(int i=0; i<num.length-2; i++){
            int low = i+1, high=num.length-1;
            while(low<high){
                d = target-(num[i]+num[low]+num[high]);
                if(d==0) return target;
                if(d<0) high--;
                if(d>0) low++;
                
                if(Math.abs(d)<Math.abs(d_min))
                    d_min = d;
            }
        }
        return target-d_min;
    }

 

3Sum Closest

原文:http://www.cnblogs.com/jiajiaxingxing/p/4391527.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!