给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。
    注意:答案中不可以包含重复的三元组。
    示例 1:
    输入:nums = [-1,0,1,2,-1,-4]
    输出:[[-1,-1,2],[-1,0,1]]
    示例 2:
    输入:nums = []
    输出:[]
    示例 3:
    输入:nums = [0]
    输出:[]
    提示:
    0 <= nums.length <= 3000
    -105 <= nums[i] <= 105

    1. int n = nums.size();
    2. sort(nums.begin(), nums.end());
    3. vector<vector<int>> ans;
    4. // 枚举 a
    5. for (int first = 0; first < n; ++first) {
    6. // 需要和上一次枚举的数不相同
    7. if (first > 0 && nums[first] == nums[first - 1]) {
    8. continue;
    9. }
    10. // c 对应的指针初始指向数组的最右端
    11. int third = n - 1;
    12. int target = -nums[first];
    13. // 枚举 b
    14. for (int second = first + 1; second < n; ++second) {
    15. // 需要和上一次枚举的数不相同
    16. if (second > first + 1 && nums[second] == nums[second - 1]) {
    17. continue;
    18. }
    19. // 需要保证 b 的指针在 c 的指针的左侧
    20. while (second < third && nums[second] + nums[third] > target) {
    21. --third;
    22. }
    23. // 如果指针重合,随着 b 后续的增加
    24. // 就不会有满足 a+b+c=0 并且 b<c 的 c 了,可以退出循环
    25. if (second == third) {
    26. break;
    27. }
    28. if (nums[second] + nums[third] == target) {
    29. ans.push_back({ nums[first], nums[second], nums[third] });
    30. }
    31. }
    32. }
    33. return ans;