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
思路:
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