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;
};

2. 删除数组排序后的结果
   
3. 使用排序

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