Skip to content

Latest commit

 

History

History

three_sum_closest

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

16. 3Sum Closest

算法

这题同样是先排序,然后从头到尾遍历,取当前元素首尾指针:

  • 如果三个数的和与目标值相同,直接返回目标值;
  • 比目标值小,首指针后移;
  • 比目标值大,尾指针前移; 在整个过程中记录最小距离,最后用目标值减去最小距离即可。

复杂度

  • 时间复杂度:O(n^2)
  • 空间复杂度:O(1)