LeetCode（16） 最接近的三數之和

medium！

題目描述：

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如，給定陣列 nums = [-1，2，1，-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

這道題讓我們求最接近給定值的三數之和，是在之前那道三數之和的基礎上又增加了些許難度，那麼這道題讓我們返回乙個最接近於給定值的值，所以需要保證當前三數與給定值之間的差的絕對值最小，因此要定義乙個變數diff用來記錄差的絕對值，然後還是要先將陣列排個序，進而開始遍歷陣列，思路跟那道三數之和很相似，都是先確定乙個數，然後用兩個指標left和right來滑動尋找另外兩個數，每確定兩個數，求出此三數之和，然後計算和給定值的差的絕對值存在newdiff中，之後和diff比較並更新diff與結果closest即可，**如下：

1

class
solution 
16if (sum < target) ++left;
17else --right;18}
19}20return
closest;21}
22 };

LeetCode 16 最接近的三數之和

題目傳送門 給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 ...

leetcode 16 最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 顯然...

Leetcode 16 最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2...