标签: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