数组中找重复数字

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        
        /*
        int doubleNumber = nums.size();//保留重复的数字
        bool findDoubleNumble = false;
        for(int i = 0;i < nums.size();i++)
        {
            int newNumber = nums[i];//判断是否是重复的数字
            for(int j = i+1;j<nums.size();j++)
            {
                //找到了重复数字
                if(newNumber == nums[j])
                {
                    doubleNumber = newNumber;
                    findDoubleNumble = true;
                    break;
                }
            }
            if(findDoubleNumble == true)
            {
                break;
            }

        }
        return doubleNumber;
        */

        int returnNum = nums.size();//返回的数字
        //建立初始为0的数组
        int zeros[nums.size()];
        /*for(int i = 0 ; i < nums.size(); i ++ )
        {
            zeros[i] = 0;
        }
        */
        memset(zeros,0,sizeof(zeros));
        //遍历vector中的数据
        for(int i = 0 ; i < nums.size();i++)
        {
            if(zeros[nums[i]] == 0)
            {
                zeros[nums[i]] = 1;
            }
            else
            {
                returnNum = nums[i];
                break;
            }
        }
        return returnNum;

    }
};