3Sum 三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

思路：

首先给数组排序，因为要返回3个数，先固定第一个数，然后采用双指针法遍历后面所有的数，如果数组和等于0，就放入res中。由于测试样例中会出现重复的情况，所以要控制出现重复的数组集合。两个地方需要控制：

1外层for循环判断3个数的第一个数，如果nums[i]==nums[i-1]就跳过

2双指针法遍历剩下两个数，如果nums[left]==numw[left+1]，就left++，同理，如果nums[right]==nums[right-1]就right--

参考代码：

    vector<vector<int>> threeSum(vector<int>& nums) {
	vector<vector<int>> res;
	if (nums.size() <= 2) {
		return res;
	}
	sort(nums.begin(), nums.end());
	for (int i = 0; i < nums.size() - 2; i++) {
		if (i > 0 && nums[i] == nums[i - 1]) {
			continue;
		}
		int left = i + 1;
		int right = nums.size() - 1;
		while (left < right) {
			int sum = nums[i] + nums[left] + nums[right];
			if (sum == 0) {
				res.push_back({ nums[i] , nums[left] , nums[right] });
				while (left < right && nums[left] == nums[left+1]) {
					left++;
				}
				while (left < right && nums[right] == nums[right-1]) {
					right--;
				}
				left++;
				right--;
			}
			else if (sum < 0) {
				left++;
			}
			else {
				right--;
			}
		}
	}
	return res;        
    }