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;
}
}
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
- 3 Sum & 3 Sum Closest
- 【Leetcode】3Sum Closest (Sum)
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- leetcode002:3sum closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- [LeetCode] 3Sum Closest
- svn配置错误,利用方法
- Error: Skin for * cannot be found. -isolate-styles=false
- 解决FireFox下网页没有声音
- 美化上传input file
- C++求素数
- 3Sum Closest
- linux进程通信机制之无名管道&有名管道
- Pros and Cons of AngularJS (转)
- 安装lua
- linux下查找某个文件的位置
- 黑马程序员---Objective-C NSDictionary
- 深拷贝和浅拷贝的区别
- Ubantu 下 用shift切换输入法
- ACM中的vim配置