首页 > 其他 > 详细

leetCode题解之Contains Duplicate

时间:2018-04-24 14:29:38      阅读:170      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!