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

leetCode题解之Contains Duplicate

时间:2018-04-24 14:50:31      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:map   false   tor   计数   img   ==   使用   ash   描述   

1、题目描述

技术分享图片

2、题目分析

  直接使用hashTable 计数,超过1 则返回true,最后返回 false即可。

3、代码

  

 1  bool containsDuplicate(vector<int>& nums) {
 2         if( nums.size() == 0)
 3             return false;
 4         
 5         map<int,int> m;
 6         for( int i : nums)
 7             if( ++m[i] > 1)
 8                 return true;
 9         return false;
10     }

 

leetCode题解之Contains Duplicate

标签:map   false   tor   计数   img   ==   使用   ash   描述   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/8929758.html

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