leetcode算法刷题记录之数组的相对排序

/**
 * 给你两个数组，arr1 和 arr2，
 * arr2 中的元素各不相同
 * arr2 中的每个元素都出现在 arr1 中
 * 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。
 * 
 * 示例：
 * 输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
 * 输出：[2,2,2,1,4,3,3,9,6,7,19]
 * 
 * 提示：
 * 1 <= arr1.length, arr2.length <= 1000
 * 0 <= arr1[i], arr2[i] <= 1000
 * arr2 中的元素 arr2[i] 各不相同
 * arr2 中的每个元素 arr2[i] 都出现在 arr1 中
 * 
 * 
 * 解题思路：
 * 1.创建一个长度为arr1中最大值的长度的数组,用来存储对应值(下标)与出现频次(值)的关系
 * 2.根据arr2的顺序以及frequencyArr中对应值的出现次数,将结果存储于result,同时存储过的下标对应的值改为0;
 * 3.将arr1中未在 arr2 中出现过的元素(即frequencyArr中剩余的值非0的下标)需要按照升序放在 arr1 的末尾
 */
/**
 * @param {number[]} arr1
 * @param {number[]} arr2
 * @return {number[]}
 */
var relativeSortArray = function (arr1, arr2) {
    var upper=0,result= [];
    // upper为数组arr1中的最大值
    upper = Math.max(...arr1);
    // 1.创建一个长度为arr1中最大值的长度的数组,用来存储对应值(下标)与出现频次(值)的关系
    var frequencyArr = new Array(upper+1).fill(0);
    for(var i=0;i<arr1.length;i++){
        frequencyArr[arr1[i]] ++;
    }
    // 2.根据arr2的顺序以及frequencyArr中对应值的出现次数,将结果存储于result,同时存储过的下标对应的值改为0;
    for(var k=0;k<arr2.length;k++){
        for(var j=0;j<frequencyArr[arr2[k]];j++){
            result.push(arr2[k]);
        }
        // 同上
        // result.push(...new Array(frequencyArr[arr2[k]]).fill(arr2[k]));
        frequencyArr[arr2[k]] = 0;
    }
    // 3.将arr1中未在 arr2 中出现过的元素(即frequencyArr中剩余的值非0的下标)需要按照升序放在 arr1 的末尾
    for(var j=0;j<=upper;j++){
        if(frequencyArr[j] != 0){
            for(var k=0;k<frequencyArr[j];k++){
                result.push(j);
            }
            // 同上
            // result.push(...new Array(frequencyArr[j]).fill(j));
        }
    }
    return result;
};


var arr1 = [2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19], arr2 = [2, 1, 4, 3, 9, 6];
console.log(relativeSortArray(arr1, arr2));