騰訊 最接近的三數之和

2021-08-29 15:46:14 字數 623 閱讀 5550

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

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

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

參考三數之和,可以用類似方法解決此題;首先進行排序,因為要用到two pointer來遍歷找兩數之和,只有在從小到大排序之後的結果上,才能根據情況移動left和right。當確定好第乙個數字之後,就在剩下的array中找兩數之和,再加上第乙個數字,用這個temp_sum減去target來得到temp_diff,如果temp_diff比之前的小,那麼更新diff和closestsum。利用two pointer 的性質繼續調整即可。

class solution 

}return closestsum;

}}

class solution 

}return t;

}};

leetcode 騰訊 最接近的三數之和

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

最接近的三數之和

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

最接近的三數之和

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