陣列中重複的數字

題目描述
在一個長度為n的陣列裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中第一個重複的數字。 例如，如果輸入長度為7的陣列{2,3,1,0,2,5,3}，那麼對應的輸出是第一個重複的數字2。
返回描述：
如果陣列中有重複的數字，函式返回true，否則返回false。
如果陣列中有重複的數字，把重複的數字放到引數duplication[0]中。

code:

在 bool duplicate(int numbers[], int n, int* duplication) {
        if(n < 2)
            return false;
        vector<bool> hash(n,false);
        for(int i = 0; i < n; i++)
        {
            if(hash[numbers[i]] == false)
                hash[numbers[i]] = true;
            else
            {
                *duplication = numbers[i];
                return true;
            }
        }
        return false;
    }
};