LeetCode-217存在重复的元素

217 存在重复的元素

给定一个整数数组,判断是否存在重复元素。

如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。

JavaScript的 Array 对象是用于构造数组的全局对象,数组是类似于列表的高阶对象。

  • 数组扁平化
var flatten = function(arr){
    
    
    return arr.reduce((acc,val)=>acc.concat(Array.isArray(val)?flatten(val):val),[])
}

//Use Generator function
function* flatten(array) {
    
    
    for (const item of array) {
    
    
        if (Array.isArray(item)) {
    
    
            yield* flatten(item);
        } else {
    
    
            yield item;
        }
    }
}

var arr = [1, 2, [3, 4, [5, 6]]];
const flattened = [...flatten(arr)];
// [1, 2, 3, 4, 5, 6]
  1. 使用map来映射数据的位置
var containsDuplicate = function(nums) {
    
    
    var itemMap = new Map();
    nums = nums.sort((a,b)=>a-b);
    for(let i=nums.length-1;i>=0;i--){
    
    
        if(!itemMap.has(nums[i])){
    
    
            itemMap.set(nums[i],true);
        }else{
    
    
            return true;
        }
    }
    return false;
};

在这里插入图片描述

  1. 删除数组排序后的结果
    在这里插入图片描述
  2. 使用排序
var containsDuplicate = function(nums) {
    
    
    nums = nums.sort((a,b)=>a-b);

    // var itemMap = new Map();
    // for(let i=nums.length-1;i>=0;i--){
    
    
    //     if(!itemMap.has(nums[i])){
    
    
    //         itemMap.set(nums[i],true);
    //     }else{
    
    
    //         return true;
    //     }
    // }

    for(let i=nums.length-2;i>=0;i--){
    
    
        if(nums[i+1]==nums[i]){
    
    
           return true
        }
    }

    return false;
};

在这里插入图片描述

参考

1. MDN Array
2. Array Fltten

猜你喜欢

转载自blog.csdn.net/qq_25482087/article/details/121186020