1122. 数组的相对排序

 

 

思路：
1、设置res=[]，extra[]；
2、遍历arr2，统计arr1中arr2[i]的个数num；
3、在res中追加num个arr2[i]；
4、遍历arr1，将没出现在arr2中的元素添加到extra中；
5、将extra升序排列，返回res+extra。

class Solution(object):
    def relativeSortArray(self, arr1, arr2):
        """
        :type arr1: List[int]
        :type arr2: List[int]
        :rtype: List[int]
        """
        res = []
        extra = []
        # 遍历arr2，统计arr1中arr2[i]的个数num,在res中追加num个arr2[i]；
        for ch in arr2:
            num = arr1.count(ch)
            res += [ch] * num
        # 遍历arr1，将没出现在arr2中的元素添加到extra中
        for ch in arr1:
            if ch not in arr2:
                extra.append(ch)
        # 将extra升序排列
        extra.sort()
        return res + extra


if __name__ == '__main__':
    solution = Solution()
    print(solution.relativeSortArray(arr1=[2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19], arr2=[2, 1, 4, 3, 9, 6]))