16-最接近的三数之和

做了上一道题的人相信看到这儿会很熟悉，解法也确实差不多，依然是双指针法。不过题目从和为0变成了最接近target的数的三数之和。首先还是sort排序该数组，tmp定义为1<<31-1,最大值，然后nums[i]+nums[l]+nums[r]的值与tmp比较，注意的是，如果三数之和小于target，那么l+1，三数之和大于target时，r-1，当三数之和的绝对值小于原来的最接近的数时更新结果。这

>>阅读原文<<