题目来源：. - 力扣（LeetCode）
题目思路分析
题目描述：
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有独特三元组，并返回所有独特三元组的列表。注意：答案中不可以包含重复的三元组。
解题思路：
- 排序：首先对数组进行排序，这样可以方便后续的查找和去重。
- 固定一个数：遍历数组，固定一个数 nums[i]，然后使用双指针法查找另外两个数 nums[j] 和 nums[k]，使得 nums[i] + nums[j] + nums[k] = 0。
- 双指针法：
- 初始化两个指针，左指针 j = i + 1，右指针 k = n - 1。
- 计算三数之和，根据和的大小调整指针位置：
- 如果和小于 0，则左指针右移，增加和的值。
- 如果和大于 0，则右指针左移，减少和的值。
- 如果和等于 0，则找到了一个解，将结果添加到答案中，并移动指针以避免重复解。
- 去重：在遍历过程中，如果当前元素与前一个元素相同，则跳过，以避免重复解。
代码:
#include <vector>
#include <algorithm> class Solution {
public: std::vector<std::vector<int>> threeSum(std::vector<int>& nums) { std::vector<std::vector<int>> ans; int n = nums.size(); // 对数组进行排序 std::sort(nums.begin(), nums.end()); // 遍历数组，固定一个数 for (int i = 0; i < n - 2; ++i) { // 去重：如果当前元素与前一个元素相同，则跳过 if (i > 0 && nums[i] == nums[i - 1]) { continue; } // 初始化右指针 int k = n - 1; // 使用双指针法查找另外两个数 for (int j = i + 1; j < n - 1; ++j) { // 去重：如果当前元素与前一个元素相同，则跳过 if (j > i + 1 && nums[j] == nums[j - 1]) { continue; } // 调整右指针位置，直到找到满足条件的三数之和 while (j < k && nums[i] + nums[j] + nums[k] > 0) { --k; } // 如果左指针与右指针相遇，则结束内层循环 if (j == k) { break; } // 如果找到满足条件的三数之和，则添加到答案中 if (nums[i] + nums[j] + nums[k] == 0) { ans.push_back({nums[i], nums[j], nums[k]}); } } } return ans; }
};知识点摘要
- 排序算法：使用排序算法（如快速排序、归并排序）对数组进行排序，以便后续操作。
- 双指针法：在有序数组中使用双指针法查找满足条件的元素，可以提高查找效率。
- 去重处理：在遍历过程中，通过比较当前元素与前一个元素是否相同，来避免重复解。
本题通过排序和双指针法，有效地解决了在数组中找到所有独特三元组的问题，使得三数之和为零。排序使得数组有序，从而可以使用双指针法进行高效的查找。同时，通过去重处理，避免了重复解的出现。这种解题思路不仅适用于本题，还可以扩展到其他类似的查找问题中，如四数之和、五数之和等。通过排序和双指针法的结合，可以大大提高查找效率，减少时间复杂度。
)
