判断一个 int 向量里是否有相同的数(1)

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map<int,char> exit;
for(int i=0;i<nums.size();i++){ if(exit.find(nums[i]) == exit.end())
exit.insert(pair<int,char>(nums[i],1));
else{
return true;
}
}
return false;
}
};

 采用map,将出现的元素标记出来,一旦某个元素再次出现,返回true

上一篇:从零开始学C++之继承(一):公有/私有/保护继承、overload/overwrite/override之间的区别


下一篇:Android面试题整理【转载】