【题目描述】
给你两个数组，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
}
