直接上哈希表,简单明了
ps:
unordered_map<int,bool> table; //查找x是否在table中,如存在,则满足table.find(X)!=table.end()
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.size()==0)
return false;
unordered_map<int,bool> table;
for(int i=0;i<nums.size();i++)
{
if(table[nums[i]]==1)
return true;
else
{
table[nums[i]]=1;
}
}
return false;
}
};
本文介绍了一种使用哈希表来高效检测数组中是否存在重复元素的方法。通过遍历数组并将元素存入哈希表中,若遇到已存在的元素则返回真,表示存在重复。此方法简洁且效率高。
668

被折叠的 条评论
为什么被折叠?



