【LeetCode】0007 — Duplicate numbers in an array

1. Topic

Two, the code

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;
    }
};