数组的相对排序

[pwstrick]

1122. 数组的相对排序

/**
 * @param {number[]} arr1
 * @param {number[]} arr2
 * @return {number[]}
 */
var relativeSortArray = function(arr1, arr2) {
    const counts = [];
    arr1.forEach(value => {
        counts[value] = counts[value] ? (++counts[value]) : 1;
    });
    let merge = [];
    arr2.forEach(value => {
        const number = counts[value];
        merge = merge.concat(new Array(number).fill(value, 0));
        counts[value] = null;
    });
    counts.forEach((value, index) => {
        if(!value) return;
        merge = merge.concat(new Array(value).fill(index, 0));
    });
    return merge;
};