题目

题目

分析

哇哦，原来vector可以这样初始化，学到了！！
不初始化会直接报错嘞！

代码

class Solution {
public:
    int findDuplicate(vector<int>& nums) {
       vector<bool> v(nums.size(),false);//初始化！！！！
        int i=0;
        for(;i<nums.size();i++){
            if(v[nums[i]]==false)
                v[nums[i]]=true;
            else{
                break;
            }
        }
        return nums[i];
    }
};