白菜刷LeetCode記-217. Contains Duplicate
阿新 • • 發佈:2018-09-10
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 returntrue; 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])) returntrue; 10 myset.add(nums[i]); 11 } 12 13 return false; 14 };
今天的就到這裏吧!
白菜刷LeetCode記-217. Contains Duplicate