15. 三数之和/C++

与两数之和差不多，只是要在外面加个循环令target==-c

如果不判断nums是否为空的话，要把nums.size()转成int型，因为nums.size()是无符号int。
当nums.size()为0时，按常理i>-2,不执行for循环。
但是由于nums.size()是无符号int，因此nums.size()-2是一个很大的数，要执行for循环，会出界。

vector<vector<int>> threeSum(vector<int>& nums) {
		vector<vector<int>> res;
		vector<int> vec(3);
		sort(nums.begin(), nums.end());

		int size = nums.size();
		//选第一个数
		for (int i = 0; i < size - 2; ++i) {
			int sum = -nums[i];
			vec[0] = nums[i];
			
			//两数之和
			int j = i + 1, k = size - 1;
			while (j < k) {
				if (nums[j] + nums[k] == sum) {
					vec[1] = nums[j++];
					vec[2] = nums[k--];
					res.push_back(vec);
					//跳过重复数字
					while (j < k && nums[j] == nums[j - 1]) ++j;
					while (j < k && nums[k] == nums[k + 1]) --k;
				}
				else if (nums[j] + nums[k] < sum) ++j;
				else --k;
			}
			//此处不能是nums[i-1] == nums[i]，因为i=0时会出界
			while (i < size - 2 && nums[i] == nums[i + 1]) ++i;
		}
		return res;
}