存在重復
給定一個整數(shù)數(shù)組荔茬，判斷是否存在重復元素伙判。
如果任何值在數(shù)組中出現(xiàn)至少兩次座柱，函數(shù)返回 true。如果數(shù)組中每個元素都不相同迹鹅，則返回 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
思路：
構(gòu)建一個map贞言，key存儲這個數(shù)字斜棚，value存儲出現(xiàn)的次數(shù)，遍歷一遍數(shù)組后该窗，在遍歷一遍map弟蚀，看是否有value>2的如果有返回true，沒有返回false
代碼：
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map<int,int> mp;
for(int i = 0; i < nums.size();i++)
{
mp[nums[i]]++;
}
for(int i= 0; i < nums.size();i++)
{
if(mp[nums[i]] > 1)
return true;
}
return false;
}
};
