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

3Sum Closest

时间:2015-04-04 09:03:29      阅读:115      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!