码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Contains Duplicate (判断重复元素)

时间:2015-07-05 00:54:30      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:

 

技术分享

 

题意:如果所给序列的元素不是唯一的,则返回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 };
AC代码

 

LeetCode Contains Duplicate (判断重复元素)

标签:

原文地址:http://www.cnblogs.com/xcw0754/p/4621502.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!