力扣 15题——三数之和，思路

力扣 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 右移。