力扣-1054-距离相等的条形码

/**
 * @param {number[]} barcodes
 * @return {number[]}
 */
var rearrangeBarcodes = function(barcodes) {
    // 把输入数组转换成Map(出现的数字，出现的次数)
    let res = new Map();
    for(let i = 0;i < barcodes.length; i++) {
        let num = res.get(barcodes[i])
        if(num !== undefined) {
            num++;
            res.set(barcodes[i], num);
        } else {
            res.set(barcodes[i], 1);
        }
    }
    // 将Map转换成二维数组，并根据“出现的次数”排序
    let arr=Array.from(res);
    arr.sort(function(a,b){return b[1]-a[1]});
    let index = 0;
    // 隔一放一，从出现次数最多的数开始放
    // 及从0,2,4...,length-1再1,3,5...
    for(let i = 0; i < arr.length; i++) {
        barcodes[index] = arr[i][0];
        index += 2;
        arr[i][1]--;
        if(arr[i][1] !== 0) i--;
        if(index > barcodes.length - 1) index = 1;
    }
    return barcodes
};