掘金团队号上线，助你 Offer 临门！ 点击 查看详情
一、题目描述：
给你两个数组，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 中
二、思路分析：
先找出未在数组arr2中未出现过的元素放进一个新数组otherArr中，并对otherArr进行升序排序通过循环arr2中的值，去和arr1中的值比较，如果有相等的就push进新的数组newArr。这里用arr2先循环，是为了满足arr1中项的相对顺序和arr2中的相对顺序相同。最后将得到的otherArr合并在newArr后面就可以了
三、AC 代码：
var relativeSortArray = function(arr1, arr2) {
let otherArr = [];
arr1.forEach(item => {
let i = 0
arr2.forEach(item2 => {
if(item2 == item) i++
})
if(i==0){
otherArr.push(item)
}
})
otherArr.sort((a,b)=> {return a-b})
let newArr = []
for(let i in arr2){
arr1.forEach((item,index)=> {
if(item == arr2[i]) {
newArr.push(item)
}
})
}
newArr = [...newArr,...otherArr]
return newArr
};
四、总结：
虽然以上办法运行成功通过了，但是当我看了题解后，发现新大陆了，题解里有很多大佬的思路，例如这里：哈希 + Sort + 快速 + 归并 + 插入 + 优先队列（1行代码，6解法，超99%） 小宇
本文正在参与掘金团队号上线活动，点击 查看大厂春招职位
