数组中重复数字

一、题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1
示例1
输入
[2,3,1,0,2,5,3]
返回值
2或3
二、思路分析
首先审清题意，题目说n个数在0到n-1内，那么小于0或者大于等于n的数，则是不合法的输入。
这道题其实很简单，如果用两层for循环，很容易就搞定了，但是时间负责大太高了，要O(n^2)，如何减少时间复杂度，就用空间换时间的办法，再创建一个大小为n的数组，让原来数组的值作为新的数组的下标，原来数组的值出现一次，新数组的值就+1.
num[numbers[i]]++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型vector 
     * @return int整型
     */
    int duplicate(vector<int>& numbers) {
        // write code here
        int n = numbers.size();
        int flag=0,f=0,t=-1;
        vector<int> num(n,0);
        for(int i=0;i<n;i++){
            num[numbers[i]]++;
        }
        for(int i=0;i<n;i++){
            if(num[i]>1){
                t=i;
                break;
            }
        }
        return t;
    }
};

三、总结和反思
我一直在寻找二分法来做这道题，但是没有找到，可能是自己对二分法的理解不够深刻。以后再来完善。