【題目描述】
給你兩個數組褒墨，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
2匾浪、0 <= arr1[i], arr2[i] <= 1000
3皇帮、arr2 中的元素 arr2[i] 各不相同
4、arr2 中的每個元素 arr2[i] 都出現在 arr1 中
思路：
1蛋辈、首先題目的意思是按照arr2的元素順序返回arr1的元素属拾，假定返回的新數組為arr3将谊，然后把剩余的arr1元素按照升序順序拼接到arr3后邊返回
2、遍歷一遍arr1使用map [Int:Int] 記錄每一個元素的次數
3渐白、遍歷arr2尊浓，把在arr2出現的元素當做key取出value值，arr3 add value次key值
4纯衍、把剩余的字典鍵值對所對應的key值排序栋齿，添加到arr3后邊
5、時間復雜度 O(nlogn)
6襟诸、空間復雜度 O(n)
代碼實現：
func relativeSortArray(_ arr1: [Int], _ arr2: [Int]) -> [Int] {
var result = [Int]()
var tmp = [Int:Int]()
for n in arr1 {
var value = tmp[n] ?? 0
value+=1
tmp[n] = value
}
var tmp1 = tmp
for num in arr2 {
for _ in 0..<tmp[num]! {
result.append(num)
}
tmp1.removeValue(forKey: num)
}
var tmpArr = [Int]()
for (key,value) in tmp1 {
for _ in 0..<value {
tmpArr.append(key)
}
}
result.append(contentsOf: tmpArr.sorted())
return result
}
