【leetcode 刷題日記】05-最接近的三數之和

最接近的三數之和 題目鏈接最接近的三數之和 思路 題目和三數之和很相似，不同的是找三數之和最小的數，不一定是0，但是找到0了可以直接返回，還是可以使用雙指針，在數組排序過後，利用左右指針來計算三數之和，和設定的ans值做比較來決定左移還是右移。 利用sort對數組進行排序 在for循環中用i遍歷數組 左指針=i+1，右指針爲size(nums)-1； 定義sum=nums[i]+nums[L]+n

>>阅读原文<<