.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()排序