仍然使用2sum的方法，依次寻找最接近指定的数，并且仍然可以保证有方向地遍历。
这依赖于一个很重要的性质：对于i，j圈定的范围，A[i]+A[j]仍然构成一个中间值，对于A[k0]+A[i]+A[j] 如果等于目标值 k0 i j就是解，否则，如果小于目标值，则可以证明解不可能在大于k0 i j的数值中产生，因此只能将j指针减小。同理，如果大于，需要将i指针增加。
最终，在遍历的同时有方向性地选择。
3sum closet
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 回溯算法 回溯法：也称为试探法，它并不考虑问题规模的大小，而是从问题的最明显的最小规模开始逐步求解出可能的答案，并...
