【題目描述】
給你兩個數(shù)組，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每個元素都出現(xiàn)在 arr1 中
對 arr1 中的元素進(jìn)行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 中出現(xiàn)過的元素需要按照升序放在 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] 都出現(xiàn)在 arr1 中

思路：
1、首先題目的意思是按照arr2的元素順序返回arr1的元素，假定返回的新數(shù)組為arr3，然后把剩余的arr1元素按照升序順序拼接到arr3后邊返回
2、遍歷一遍arr1使用map [Int:Int] 記錄每一個元素的次數(shù)
3、遍歷arr2，把在arr2出現(xiàn)的元素當(dāng)做key取出value值，arr3 add value次key值
4、把剩余的字典鍵值對所對應(yīng)的key值排序，添加到arr3后邊
5、時間復(fù)雜度 O(nlogn)
6、空間復(fù)雜度 O(n)

代碼實現(xià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
}