3Sum Closest

来源:互联网 发布:app效果图制作软件 编辑:程序博客网 时间:2024/05/22 17:11
public class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int min=Integer.MAX_VALUE;
        int result=0;
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++)
        {
            int j=i+1;
            int k=nums.length-1;
            while(j<k)
            {
                int sum=nums[i]+nums[j]+nums[k];
                int diff=Math.abs(sum-target);
                if(diff==0)
                {
                    result=sum;
                }
                if (diff < min) {
min = diff;
result = sum;
}
if (sum <= target) {
j++;
} else {
k--;
}
            }
        }
        return result;
    }
}
0 0
原创粉丝点击