16 最接近的三數之和

2021-09-24 21:06:10 字數 669 閱讀 9138

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

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

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

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

class solution 

for (int i = 0;i < nums_length-2;i++)//這個到nums_length-2就可以了,沒必要到nums_length

if (sum1< target)

else

}} return sum;

}};

16 最接近的三數之和

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

16 最接近的三數之和

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

16 最接近的三數之和

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