Leetcode每日一题_16
public int threeSumClosest(int[] nums, int target) {
int res=nums[0]+nums[1]+nums[nums.length-1];
Arrays.sort(nums);
for (int i = 0; i < nums.length-2; i++) {
int start=i+1,end=nums.length-1;
while (start<end) {
int sum=nums[i]+nums[start]+nums[end];
if (Math.abs(sum-target)<Math.abs(res-target)) {
res=sum;
}
if (sum>target) {
end--;
}else if (sum<target) {
start++;
}else {
return res;
}
}
}
return res;
}
public int threeSumClosest(int[] nums, int target) {
int res=nums[0]+nums[1]+nums[nums.length-1];
Arrays.sort(nums);
for (int i = 0; i < nums.length-2; i++) {
int start=i+1,end=nums.length-1;
while (start<end) {
int sum=nums[i]+nums[start]+nums[end];
if (Math.abs(sum-target)<Math.abs(res-target)) {
res=sum;
}
if (sum>target) {
end--;
}else if (sum<target) {
start++;
}else {
return res;
}
}
}
return res;
}
全部评论
相关推荐
04-24 11:58
广东外语外贸大学南国商学院 客户代表 
点赞 评论 收藏
分享
04-24 14:06
山东大学 品牌运营工程师 点赞 评论 收藏
分享