LeetCode 16 最接近的三數之和

2021-08-24 20:53:23 字數 976 閱讀 8778

題目傳送門

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

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

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

總體思路詳見

leetcode 15. 三數之和的思路2;

先排序(從小到大),然後以每乙個數為起始,在它的右邊通過兩個指標leftright去遍歷。

這裡可以用min_diff儲存三個數之和sumtarget的差的絕對值的最小值,diff儲存當前的差的絕對值;

那麼,當diff <= min_diff時,說明當前三個數之和sum是目前最接近target的。 應該更新min_diff,更新clo_num(儲存最靠近target的sum的值)

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...

leetcode16 最接近的三數之和

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