LCR 120. 寻找文件副本
这个题比较简单,用个map判断一下即可。
class Solution {
public:
int findRepeatDocument(vector<int>& documents) {
unordered_map<int,int> m;
for(int i=0;i<documents.size();i++)
{
if(++m[documents[i]]>1)
return documents[i];
}
return 0;
}
};