(这是我面试一家中厂公司的二面算法题)
数组去重并按出现次数排序
题目描述: 给定一个包含重复元素的数组,请你编写一个函数对数组进行去重,并按元素出现的次数从高到低排序。如果次数相同,则按元素值从小到大排序。
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}