leecode-寻找重复数字

题目

题目
leecode-寻找重复数字_第1张图片

分析

哇哦,原来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];
    }
};

你可能感兴趣的:(leecode,100,数据结构,算法)