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

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

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

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

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

解题思路：

1、暴力解法，嵌套三层for循环，得到所有满足条件的三元组，然后对得到的三元组排序去重复。

      缺点：首先，效率不高，时间复杂度O(n^3)；其次，个人觉得，就这题来说，这样去重复不优雅；

2、双游标夹逼解法：对数组排序，然后看图

按顺序指定一个元素，然后取两个游标元素，向中间移动，查找满足条件的三元组。第一个游标的起始位置是指定元素后一个元素，第二个游标的起始位置是最后一个元素。时间复杂度为O(n^2)。

如是重复。

vector<vector<int>> threeSum(vector<int>& nums) {
	vector<vector<int>> results;

	if (nums.empty()) {
		return results;
	}

	std::sort(nums.begin(), nums.end());
	if (nums[0] > 0) {
		return results;
	}

	for (int i = 0; i < ((int)nums.size() - 2); ++i) {
		if (i > 0 && nums[i - 1] == nums[i]) {
			continue; // 去重复
		}
		for (int j = i + 1, k = nums.size() - 1; j < k;) {
			if (j > i + 1 && nums[j - 1] == nums[j]) {
				++j;  // 去重复
				continue;
			}

			if (k < nums.size() - 1 && nums[k + 1] == nums[k]) {
				--k;  // 去重复
				continue;
			}

			int sum = nums[i] + nums[j] + nums[k];
			if (0 == sum) {
				vector<int> vct{ 0, 0, 0 };
				vct[0] = nums[i];
				vct[1] = nums[j];
				vct[2] = nums[k];
				results.push_back(vct);
				++j;
				--k;
			}
			else if (sum > 0) {
				--k;
			}
			else {
				++j;
			}
		}
	}
	return results;
}