16-最接近的三數之和

做了上一道題的人相信看到這兒會很熟悉，解法也確實差不多，依然是雙指針法。不過題目從和爲0變成了最接近target的數的三數之和。首先還是sort排序該數組，tmp定義爲1<<31-1,最大值，然後nums[i]+nums[l]+nums[r]的值與tmp比較，注意的是，如果三數之和小於target，那麼l+1，三數之和大於target時，r-1，當三數之和的絕對值小於原來的最接近的數時更新結果。這

>>阅读原文<<