16-最接近的三数之和

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

16-最接近的三数之和