Problem 16: 3Sum Closest
思路
和 3sum 实际上没有什么区别,只不过是找最接近的而已
用两个 sum 来维护不同的值:sum,bestSum
复杂度
Time:
O(n^2)
易错点
第二次比较的是 sum,不是 bestSum
循环之前 sort 数组
Last updated
和 3sum 实际上没有什么区别,只不过是找最接近的而已
用两个 sum 来维护不同的值:sum,bestSum
Time: O(n^2)
第二次比较的是 sum,不是 bestSum
循环之前 sort 数组
Last updated