3sum 3个数的和（重）

最新推荐文章于 2020-12-22 02:56:55 发布

阿萨德发的阿达

最新推荐文章于 2020-12-22 02:56:55 发布

阅读量416

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/skyoceanlover/article/details/38928795

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

题目：

点击打开链接

解答：

参考：

http://tech-wonderland.net/blog/summary-of-ksum-problems.html

http://blog.csdn.net/v_july_v/article/details/6419466

http://www.cnblogs.com/TenosDoIt/p/3649607.html

代码：

 class Solution {
 public:
	 vector<vector<int> > threeSum(vector<int> &num) {
	 	vector<vector<int> > res;
	 	sort(num.begin(), num.end());
	 	for(int i = 0; i < num.size(); i++)
	 	{
			if (i > 0 && num[i] == num[i - 1])
				continue;
			int j = 0;
			int k = num.size() - 1;
			while (j < k)
			{
				if (j == i)
				{
					++j;
					continue;
				}
				if (k == i)
				{
					--k;
					continue;
				}
				if (num[j] + num[k] == -num[i])
				{
					vector<int> temp;
					if (i < j)
					{
						temp.push_back(num[i]);
						temp.push_back(num[j]);
						temp.push_back(num[k]);
					}
					else if (i < k)
					{
						temp.push_back(num[j]);
						temp.push_back(num[i]);
						temp.push_back(num[k]);
					}
					else
					{
						temp.push_back(num[j]);
						temp.push_back(num[k]);
						temp.push_back(num[i]);
					}
					if (find(res.begin(), res.end(), temp) == res.end())
						res.push_back(temp);
					++j;
					--k;
				}
				else if (num[j] + num[k] < -num[i])
					++j;
				else
					--k;
			}
	 	}
		return res;
	 }
};