数组中重复的数字

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

大神解法：
不用哈希表的解法，在本来的数组上，对应的下标对应的值，个数字被访问过后，可以设置对应位上的数 + n，之后再遇到相同的数时，会发现对应位上的数已经大于等于n了，代码不好编写，但作为一种新思路也不错。