前端算法合集-1(含面试题)
(这是我面试一家中厂公司的二面算法题)
数组去重并按出现次数排序
题目描述: 给定一个包含重复元素的数组,请你编写一个函数对数组进行去重,并按元素出现的次数从高到低排序。如果次数相同,则按元素值从小到大排序。
let arr = [2, 11,10, 10,10, 3, 4, 10, 11, 11, 11]
function uniquearr(arr){
//利用map统计数组每个元素出现次数
let map=new Map();
arr.forEach(item => {
if(map.has(item)){
let currentcount=map.get(item)
map.set(item,currentcount+1)
}else{
map.set(item,1)
}
});
//转为普通二维数组排序
arr=Array.from(map)
arr.sort((a,b)=>{
if(a[1]==b[1]){
return b[0]-a[0]
}else {
return b[1]-a[1]
}
})
//转为一维数组得到结果
for(let i=0;i<arr.length;i++){
arr[i]=arr[i][0]
}
return arr
}
原文地址:https://blog.csdn.net/m0_63324578/article/details/142659652
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!