Skip to content
Liok edited this page Aug 15, 2017 · 1 revision

3Sum Closest

https://leetcode.com/problems/3sum-closest/

与3Sum相同的思路。

每一轮先固定一个数,用双指针指向数组的头和尾。

如果目前三个数的和小于target,头指针++,否则尾指针--,直到指针碰到为止,记录最接近的结果。

Clone this wiki locally