摘要： 题目描述：给定一个包含n个整数的数组S和目标整数target，在S中找3个整数，使得这3个整数的和最接近target题目来源：http://oj.leetcode.com/problems/3sum-closest/题目分析：先对数组排序，然后枚举最小的数n1，对于第二和三个数，用两个索引l和r从两端往中间夹击找，找最接近target - n1的两个数，可以通过“求在一个数组中找两个数，使这两个数的和最接近目标整数newTarget”。正确性说明，假设排好序的数组为S1,S2...Si...Sj...Sn，假定最终Si + Sj最接近目标整数newTarget（1）若Si + Sj newT. 阅读全文