當前位置:成語大全網 - 新華字典 - 最接近的三數之和(threeSumClosest)*

最接近的三數之和(threeSumClosest)*

.com/problems/3sum-closest/submissions/

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

示例:

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

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

解析:

1.排序+雙指針 復雜度O(n^2),利用這個思路過壹遍數組,同時在每壹次判斷當前的sum是不是距離target最近的,更新結果。

3.知識點:

開始的時候錯在了

Python list內置sort()方法用來排序,也可以用python內置的全局sorted()方法來對可叠代的序列排序生成新的序列(字典,復雜元組等)

使用sort()排序

使用sorted()排序