首页 > 其他 > 详细

15.三数之和

时间:2020-08-03 18:34:10      阅读:66      评论:0      收藏:0      [点我收藏+]

思路:

  1. 第一个指针 k 遍历 

    a) 给数组先sort排序

  2. 其他两个指针 参考167 两数之和,左指针k+1,右指针len(nums)-1

            a) 判断条件  while i<j:

    b) 指针变动后,对 i, j 进行去重  while i<j and nums[i-1] == nums[i]: i+=1 

 

技术分享图片

 

15.三数之和

原文:https://www.cnblogs.com/ChevisZhang/p/13427726.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!