给定一个整数数组nums,你需要在其中找到所有和为零的不重复的三元组,满足 i ≠ j ≠ k。
你可以使用以下步骤来解决这个问题:
将数组排序。这样可以帮助你更快地找到三元组。
遍历数组中的每个数字。
在数组中使用双指针法来查找其他两个数字,使得它们的和为该数字的相反数。
将找到的三元组加入答案数组中。
示例代码如下:
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
vector<vector<int>> res;