白菜刷LeetCode记-217. Contains Duplicate

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

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

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    nums.sort();
    
    for(let i = 0 ; i < nums.length - 1 ; i++){
        if(nums[i] == nums[i+1]){
            return true;
        }
    }
    return false;
};

 

还有使用集合的方法，如下：

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    let myset = new Set();
    
    for(let i = 0 ; i < nums.length ; i++){
        if(myset.has(nums[i])) return true;
        myset.add(nums[i]);
    }
    
    return false;
};

 

今天的就到这里吧！