15.三数之和

思路:

  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 

 

 

posted @ 2020-08-03 17:48  ChevisZhang  阅读(76)  评论(0编辑  收藏  举报