当前位置： 移动技术网 > IT编程>开发语言>C/C++ > Sum(C++) - 编程开发习题

Sum(C++) - 编程开发习题

2018年10月05日  | 移动技术网IT编程  | 我要评论

卧室风水知识,随便来个身份证号,山东省招生网

sum(c++) - 开发习题。

given an arraynumsofnintegers and an integertarget, are there elementsa,b,c, anddinnumssuch thata+b+c+d=target find all unique quadruplets in the array which gives the sum oftarget.

class solution {
public:
vector<>> foursum(vector& nums, int target)
{
vector<>> ret;
int n=nums.size();
if(n<4)
return ret;
sort(nums.begin(),nums.end());
for(int i=0;i<=n-4;i++)
{
for(int j=i+1;j<=n-3;j++)
{
int m=j+1;
int k=n-1;
while(m<>
{
if(nums[i]+nums[j]+nums[m]+nums[k]<>
m++;
else if(nums[i]+nums[j]+nums[m]+nums[k]>target)
k--;
else
{
ret.push_back({nums[i],nums[j],nums[m],nums[k]});
m++;
k--;
while(j<>
m++;
while(j<>
k--;
}
}
while(nums[j]==nums[j+1])
j++;
}
while(nums[i]==nums[i+1])
i++;
}
return ret;
}
};



您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网