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 

 

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