解題思路-LeetCode第16題：最接近的三數之和
阿新 • • 發佈：2020-10-14
解題思路-LeetCode第16題：最接近的三數之和
題目描述：
給定一個包括 n 個整數的陣列 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
示例：
輸入：nums = [-1,2,1,-4], target = 1
輸出：2
解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示：
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4
解題方法：快排+雙指標+迴圈
程式碼如下：
提交後，通過。