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

白菜刷LeetCode记-217. Contains Duplicate

时间:2018-09-10 13:25:43      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:false   alt   number   ==   pre   i+1   就是   inf   方法   

今天刷的也是简单题,题目如下:

技术分享图片

这道题目是要看数组中是否有重复的数字,首先想到的办法就是先将数组排序,然后再遍历数组,看看是否有重复项。

 1 /**
 2  * @param {number[]} nums
 3  * @return {boolean}
 4  */
 5 var containsDuplicate = function(nums) {
 6     nums.sort();
 7     
 8     for(let i = 0 ; i < nums.length - 1 ; i++){
 9         if(nums[i] == nums[i+1]){
10             return true;
11         }
12     }
13     return false;
14 };

 

还有使用集合的方法,如下:

 1 /**
 2  * @param {number[]} nums
 3  * @return {boolean}
 4  */
 5 var containsDuplicate = function(nums) {
 6     let myset = new Set();
 7     
 8     for(let i = 0 ; i < nums.length ; i++){
 9         if(myset.has(nums[i])) return true;
10         myset.add(nums[i]);
11     }
12     
13     return false;
14 };

 

今天的就到这里吧!

白菜刷LeetCode记-217. Contains Duplicate

标签:false   alt   number   ==   pre   i+1   就是   inf   方法   

原文地址:https://www.cnblogs.com/sssysukww/p/9618408.html

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