标签:
题意:如果所给序列的元素不是唯一的,则返回true,否则false。
思路:哈希map解决。
1 class Solution { 2 public: 3 bool containsDuplicate(vector<int>& nums) { 4 unordered_map<int,int> mapp; 5 for(int i=0; i<nums.size(); i++) 6 { 7 if(mapp[nums[i]]) return true; 8 else mapp[nums[i]]=1; 9 } 10 return false; 11 } 12 };
LeetCode Contains Duplicate (判断重复元素)
标签:
原文地址:http://www.cnblogs.com/xcw0754/p/4621502.html