灵巧小霸王

文章
3
资源
0
加入时间
3年0月21天

三数之和问题(leetcode15)

15. 三数之和找出一个数组中是否存在三个元素a,b,c,使得a,b,c=0。找出满足条件切 a,b,c不重复的三元组。找到的三元组也不能重复。数组长度<3,不存在这样的三元组。对数组进行排序,遍历数组,当前元素位置为 i,设定左右指针,左指针 lll 指向第一个比当前元素的大的位置,右指针 rrr 指向数组末尾的一个位置。如果 nums[i]+nums[l]+nums[r]==0, 这个时候如果要继续走下去,需要消除重复的情况。如果当前 nums[l]=nums[l+1] 或者