(數組)給定一個包含 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;
}