寻找数组中第n多重复的数字及对应的次数

lijieling123

于 2021-09-13 20:50:01 发布

阅读量162

点赞数

分类专栏：前端文章标签： javascript

本文链接：https://blog.youkuaiyun.com/lijieling123/article/details/120275235

版权

前端专栏收录该内容

37 篇文章

订阅专栏

这篇博客主要解析了B站2021年9月13日的前端笔试题目，涉及数组处理和计数排序。内容包括通过遍历数组构建对象记录元素出现次数，然后排序找到第n多的出现次数，最后找出所有出现次数等于n的元素。代码实现详尽，适合前端开发者学习和练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B站前端笔试题 20210913
注：如果不存在第n多的，则返回-1

let arr=[1,3,2,3,3,2,2,1,2]//[1,3,2,3,2,2,1,2]  [1,3,2,3,2,2,1,2]  4
let n=3;
let obj={};
for(let i = 0;i < arr.length; i++){
	let item = arr[i];
    obj[item] = (obj[item] + 1) || 1;
}
const count = [];
for(let key in obj){
    count.push(obj[key]);
}
count.sort();
let c = -1;
if(n <= count.length){
    c = count[count.length-n];
}
const nums = [];
for(let key in obj){
    if(c === obj[key]){
        nums.push(key);        
    }
}
let num = -1;
if(nums.length !== 0){
    num = nums.sort()[0];
}
console.log(num);
console.log(c);