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