数据结构与算法-相对排序

问题描述：

给定两个数组，arr1和arr2，arr2中的元素各不相同，
且arr2中的所有元素都出现在arr1中。请对arr1中的元素进行排序，

使arr1中元素的相对顺序和arr2中元素的相对顺序相同，
:根绝数组2排序数组1

未在arr2中出现的元素需要按照升序放在arr1的末尾，最终输出排序后的arr1。

> **示例1**
>
> 输入：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]
>
> 
>

解题思路：计数排序+分组
利用字典对order2中的对应的列表元素进行计数或存储记录
剩余元素单独利用sorted进行排序

from collections import defaultdict
def function(order1,order2):
    dict2 =defaultdict()
    result = list()
    for i in order2:
        dict2[str(i)] = list()
    print(dict2)
    res = list()
    for num in order1:
        if num in order2:
            dict2[str(num)].append(num)
        else:
            res.append(num)
    print(dict2)
    #for item in dict2.items():
        #print(item.key)
    result = [result + v for k,vin dict2.items() ]
    return result[0] + sorted(res)

arr1 = [2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19]
arr2 = [2, 1, 4, 3, 9, 6]
r = function(arr1,arr2)
print(r)