排序后循环遍历，固定index位置，然后双指针移动，避免重复的时候，注意比较索引的位置是走过的位置。

    1. # 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复
    2. # 的三元组。
    3. #
    4. #  注意：答案中不可以包含重复的三元组。
    5. #
    6. #
    7. #
    8. #  示例：
    9. #
    10. #  给定数组 nums = [-1, 0, 1, 2, -1, -4]，
    11. #
    12. # 满足要求的三元组集合为：
    13. # [
    14. #   [-1, 0, 1],
    15. #   [-1, -1, 2]
    16. # ]
    17. #
    18. #  Related Topics 数组 双指针
    19. #  👍 2486 👎 0
    22. # leetcode submit region begin(Prohibit modification and deletion)
    23. class Solution(object):
    24.     def threeSum(self, nums):
    25.         """
    26.         :type nums: List[int]
    27.         :rtype: List[List[int]]
    28.         """
    29.         res = []
    30.         nums.sort()
    31.         for index, item in enumerate(nums):
    32.             # 有重复的时候，只计算一个
    33.             if index > 0 and nums[index] == nums[index - 1]:
    34.                 continue
    35.             left, right = index + 1, len(nums) - 1
    36.             while left < right:
    37.                 sum_tmp = item + nums[left] + nums[right]
    38.                 if sum_tmp == 0:
    39.                     res.append([item, nums[left], nums[right]])
    40.                     left += 1
    41.                     right -= 1
    42.                     # 判断条件一定要是left比较左侧，right比较右侧，避免重复
    43.                     while left < right and nums[left] == nums[left - 1]:
    44.                         left += 1
    45.                     while left < right and nums[right] == nums[right + 1]:
    46.                         right -= 1
    47.                 elif sum_tmp > 0:
    48.                     right -= 1
    49.                 elif sum_tmp < 0:
    50.                     left += 1
    51.         return res
    54. # leetcode submit region end(Prohibit modification and deletion)
    55. s = Solution()
    56. print(s.threeSum([0, 0, 0]))
    57. print(s.threeSum([-1, 0, 1, 2, -1, -4]))