拿过来题什么也没看

第一眼就是桶排

然后数组开的10000

class Solution {
public:
    int duplicate(vector<int>& numbers) {
        int t[10005]={0};//桶
        for(int i=0;i<numbers.size();i++)
        {
            t[numbers[i]]++;//桶排序：边输入（遍历）边排序
        }
        for(int i=0;i<=10000;i++)//最后一个循环最坏10001次
        {
            if(t[i]>1)//找到符合要求的数
            {
                return i;//注意这里一定是返回下标
            }
        }
        return -1;
    }
};

然后A了

回头一看没给数据大小

啊你这给我整不会了啊

数据真水

然后是测了几遍发现最大的一个数是9999

数据真水*2

一万刚好能过

数据真水*3

比较正常的做法就是set记一遍

或者是sort排下序

就酱白~