題目
給定一個整數數組,判斷是否存在重複元素。
如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
代碼實現
偷懶排序法
class Solution {
public:
bool containsDuplicate(vector<int>& nums)
{
if(nums.empty())
return false;
sort(nums.begin(),nums.end());
for(int i = 0; i < nums.size() - 1; ++i)
if(nums[i] == nums[i + 1])
return true;
return false;
}
};
哈希表法
class Solution {
public:
bool containsDuplicate(vector<int>& nums)
{
if(nums.empty())
return false;
unordered_map<int,int> Map;
for(int i = 0; i < nums.size(); i++)
if(Map.count(nums[i]) != NULL)
return true;
else Map[nums[i]] += 1;
return false;
}
};
實驗結果
偷懶排序法
執行結果:通過
執行用時 :24 ms, 在所有 C++ 提交中擊敗了99.31%的用戶
內存消耗 :11.3 MB, 在所有 C++ 提交中擊敗了70.37%的用戶
哈希表法
執行結果:通過
執行用時 :32 ms, 在所有 C++ 提交中擊敗了94.58%的用戶
內存消耗 :16.5 MB, 在所有 C++ 提交中擊敗了29.02%的用戶