白菜刷LeetCode记-217. Contains Duplicate

Posted 2021-01-05 sysu_kww

今天刷的也是简单题，题目如下：

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

 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 };

 

今天的就到这里吧！