C++ 这段代码中的错误是什么,在2d向量中,额外的元素是如何添加的?
如何将-1,2,-1再次包含在下一对中? 问题是: 给定一个整数数组nums,返回所有三元组[nums[i],nums[j],nums[k]],这样i!=j、 我!=k、 还有j!=k、 和nums[i]+nums[j]+nums[k]==0C++ 这段代码中的错误是什么,在2d向量中,额外的元素是如何添加的?,c++,vector,2d-vector,C++,Vector,2d Vector,如何将-1,2,-1再次包含在下一对中? 问题是: 给定一个整数数组nums,返回所有三元组[nums[i],nums[j],nums[k]],这样i!=j、 我!=k、 还有j!=k、 和nums[i]+nums[j]+nums[k]==0 public: vector<vector<int>> threeSum(vector<int>& nums) { vector<int>r1; vector&
public:
vector<vector<int>> threeSum(vector<int>& nums) {
vector<int>r1;
vector<vector<int>>resvec;
int s=nums.size();
int i=0,j,k=s-1;
for(;k-i>=2;k--)
{
for(j=i+1;j<k;j++)
{
if(nums[i]+nums[j]+nums[k]==0)
{
r1.push_back(nums[i]);
r1.push_back(nums[j]);
r1.push_back(nums[k]);
resvec.push_back(r1);
}
}
}
if(s>=3)
return resvec;
else
return {};
}
};
公共:
向量三和(向量和nums){
向量机1;
vectorresvec;
int s=nums.size();
int i=0,j,k=s-1;
对于(;k-i>=2;k--)
{
对于(j=i+1;j=3)
返回resvec;
其他的
返回{};
}
};
我期望得到以下结果:
[-1,-1,2],-1,0,1]
为什么它会给出这样的输出:
[[-1,2,-1],-1,2,-1,-1,0,1]
在添加新元素之前,您忘记清除r1
if(nums[i]+nums[j]+nums[k]==0)
{
r1.clear(); // clear the vector (erase the extra elements)
r1.push_back(nums[i]);
r1.push_back(nums[j]);
r1.push_back(nums[k]);
resvec.push_back(r1);
}
您应该在内部if
中声明r1
,而不是清除:
if(nums[i]+nums[j]+nums[k]==0)
{
vector<int>r1; // declare here, not top of the function
r1.push_back(nums[i]);
r1.push_back(nums[j]);
r1.push_back(nums[k]);
resvec.push_back(r1);
}
if(nums[i]+nums[j]+nums[k]==0)
{
vectorr1;//在此处声明,而不是在函数顶部声明
r1.推回(nums[i]);
r1.推回(nums[j]);
r1.推回(nums[k]);
resvec.推回(r1);
}
在C++11或更高版本中,另一种方法是构造向量,以便直接相加,而无需额外变量:
if(nums[i]+nums[j]+nums[k]==0)
{
resvec.push_back(vector<int>{nums[i], nums[j], nums[k]});
}
if(nums[i]+nums[j]+nums[k]==0)
{
resvec.push_back(向量{nums[i],nums[j],nums[k]});
}
As,我是一个beignner,但我认为当我们存储另一组值时,它会被覆盖。但是,谢谢!我真的了解了向量的这个特性。你的答案有一些格式问题。努力改进这一点。路径和代码片段使用`
括号。要突出显示应用程序的名称或界面,请使用粗体(**
括号)或斜体(*
括号)字体。要从新行开始,请在行尾使用双空格-问题将比在任何地方使用Enter更清楚。添加一些:
也不错。