方法一：暴力法

解題思路：

利用 unordered_map 來(lái)對(duì)出現(xiàn)的數(shù)字進(jìn)行計(jì)數(shù)，一旦出現(xiàn)有重復(fù)數(shù)字，就返回true，否則就返回false。

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

?

方法二：排序

可以先給數(shù)組排個(gè)順序，然后從前往后遍歷，一旦出現(xiàn)重復(fù)的元素，就返回true，否則，返回false。

總結(jié)

以上是生活随笔為你收集整理的Leetcode 217. 存在重复元素 解题思路及C++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。