前端算法合集-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
    }