标签:10 num -- 个数 三元组 vector 数组 指针
题目描述
给出一个有n个元素的数组S,S中是否有元素a,b,c满足a+b+c=0?找出数组S中所有满足条件的三元组。
注意:
三元组(a、b、c)中的元素必须按非降序排列。(即a≤b≤c)
解集中不能包含重复的三元组。
例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20)
示例1
输入
复制
[-2,0,1,1,2]
返回值
复制
[[-2,0,2],[-2,1,1]]
class Solution {
public:
vector<vector<int> > threeSum(vector<int> &num) {
vector<vector<int>> res;
if(num.size() <3) return res;
sort(num.begin(), num.end());
for(int i=0;i<num.size()-2;++i) {
int j=i+1, k = num.size()-1, target = -num[i];
while(j<k) {
if(num[j]+num[k]> target) --k;
else if(num[j]+ num[k]< target) ++j;
else {
//如果等于0
vector<int> t = {num[i],num[j],num[k]};
res.push_back(t);
//push 进来之后
while(j+1<k && num[j+1] == num[j])++j;
while(k-1>j && num[k-1] == num[k]) --k;
++j,--k;
}
}
while(i+1<num.size()-2 && num[i+1]==num[i]) ++i;
}
return res;
}
};
标签:10,num,--,个数,三元组,vector,数组,指针 来源: https://www.cnblogs.com/lyr-2000/p/14067060.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。