3 Sum Closest

跟 3 Sum 几乎一样，当时好像故意留着不做的。

今天是2014年12月30日，终于把leetcode里面所有medium和hard（不含上锁的几道题）全部刷了一遍！总共130道整。其间感恩节那一个星期生啃了20多道题，然后似乎就慢慢找到感觉了，最高纪录一天刷了10题。

万里长征走了第一步，不管怎样，这第一步还是硬生生走出去了，因为兑现了自己50天搞定leetcode的诺言，2014 无憾！

public class Solution {
public int threeSumClosest(int[] num, int target) {
Arrays.sort(num);
int result = 0, sum = 0, gap = Integer.MAX_VALUE;
for(int i = 0; i < num.length - 2; i++) {
int start = i + 1;
int end = num.length - 1;
while(start < end) {
sum = num[i] + num[start] + num[end];
if(sum == target) {
return target;
} else if(sum < target) {
if(target - sum < gap) {
gap = target - sum;
result = sum;
}
start++;
} else {
if(sum - target < gap) {
gap = sum - target;
result = sum;
}
end--;
}
}
}
return result;
}
}

转载于:https://www.cnblogs.com/diyishao/p/4302347.html

3 Sum Closest相关推荐

Lintcode Subarray Sum Closest
Given an integer array, find a subarray with sum closest to zero. Return the indexes of the first nu ...
Prefix Sum 总结
注意:prefixsum一般都是用PrefixSum[n+1]的数组,prefix[0] = 0; 那么因为i, j 是A里面的坐标,而prefixsum比A多了1:所以原来的sum[j] - su ...
九章算法强化班 - 课程大纲
第1章 FLAG算法面试难度提高?如何准备? · 各类IT企业的面试算法难度及风格 · 如何解决中等难度以上的算法题 · 如果解决follow up问题 · Two sum 1. Two sum fo ...
[Algorithm]九章七：Two Pointer
604. Window Sum:点击打开链接例如:[1,2,7,8,5], k=3 sum[0]=nums[0]+nums[1]+nums[2]=10 sum[1]=sum[0]-nums[0]+n ...
领扣LintCode问题答案-59. 最接近的三数之和
领扣LintCode问题答案-59. 最接近的三数之和目录 59. 最接近的三数之和鸣谢 59. 最接近的三数之和给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元 ...
【LeetCode】3Sum Closest 解题报告
[题目] Given an array S of n integers, find three integers in S such that the sum is closest to a give ...
16. 3Sum Closest
2019独角兽企业重金招聘Python工程师标准>>> 和 3Sum 很像,与之不同的是,不再是求三个数的和是不是为0, 而是看三个数的和与target的差是否为最小,只需记录当前最 ...
UVA 10487 Closest Sums
UVA_10487 将所有和算出来之后进行排序,再二分查找即可. #include<stdio.h>#include<string.h>#include<stdlib.h ...
[LeetCode][Java] 3Sum Closest
题目: Given an array S of n integers, find three integers in S such that the sum is closest to a given ...

3 Sum Closest

3 Sum Closest相关推荐

最新文章

热门文章