一、题目
二、代码
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
//定义一个与输入向量容器等大的标志位向量容器,并初始化所有值为0
vector<int> flag(nums.size(),0);
//遍历输入向量容器
for(int i=0;i<nums.size();i++)
{
//以输入值为索引的标志位容器值为0(即该值未重复),修改标志位容器值为1
if(flag[nums[i]] == 0)
{
flag[nums[i]] = 1;
}
//若该输入值出现过(重复),则返回该重复值
else
{
return nums[i];
}
}
return 0;
}
};