力扣 15题——三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
思路
1、排序列表nums,定义空列表 li
2、用 i 遍历这个列表:
2.1、若 nums[i]>0
:因为已经排序好,所以后面不可能有三个数加和等于 00,直接返回结果 li。
2.2、对于重复元素:跳过,避免出现重复解。
2.3、令左指针 L=i+1
,右指针 R=n-1
,while L<R
时,执行循环:
2.3.1、当 nums[i]+nums[L]+nums[R]==0
,执行循环,判断左界和右界是否和下一位置重复,去除重复解。并同时将 L,R 移到下一位置,寻找新的解。
2.3.2、若和大于 0,说明 nums[R]太大,R左移。
2.3.3、若和小于 0,说明 nums[L]太小,L 右移。