算法
(暴力枚举) $O(n^2)$
class Solution {
public:
int duplicateInArray(vector<int>& nums) {
int a[1010]={0};
for(auto x:nums)
{
a[x]++;
}
for(int i=0;i<1000;i++)
{
if(a[i]>1)
return i;
}
}
};