LeetCode 1122. 数组的相对排序 Relative Sort Array

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