JavaScript 4行代码找出重复出现次数最多的元素及次数
今天遇到的一个面试题,看起来比较简单,解题却用几个循环嵌套,感觉不对劲,后面又想了一个比较优雅的解法,如下:
解题思路
- 为数组内每个相同元素生成一维数组
- 元素数组长度最大的就是重复次数最多的元素,该数组长度就是重复次数
代码
let arr = [1, 4, 2, 5, 7, 1, 4, 4, 3, 2, 0, 4, 3, 7, 7, 7, 7],result=[];
let list=[...new Set(arr)].map(item=>arr.filter(item2=>item2===item));
list.forEach(item=>item.length > result.length?result=item:false);
console.log('生成二维数组:', list,"最大长度:", result.length, "最多重复元素:", result[0]);
输出
为了让代码行数少,多遍历了几次。但数据量比较小,浏览器不在乎浪费的这么点性能