1. 程式人生 > >白菜刷LeetCode記-217. Contains Duplicate

白菜刷LeetCode記-217. Contains Duplicate

mys tco 技術 clas ins col bubuko turn 簡單

今天刷的也是簡單題,題目如下:

技術分享圖片

這道題目是要看數組中是否有重復的數字,首先想到的辦法就是先將數組排序,然後再遍歷數組,看看是否有重復項。

 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