/**
* 给你两个数组,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));