leetcode 1122. 数组的相对排序 (python)
发布时间:2020-12-20 10:56:29 所属栏目:Python 来源:网络整理
导读:1.题目描述 给你两个数组,arr1 和?arr2, arr2?中的元素各不相同 arr2 中的每个元素都出现在?arr1?中 对 arr1?中的元素进行排序,使 arr1 中项的相对顺序和?arr2?中的相对顺序相同。未在?arr2?中出现过的元素需要按照升序放在?arr1?的末尾。 示例: 输入:a
1.题目描述 给你两个数组,arr1 和?arr2, arr2?中的元素各不相同 示例: 输入:arr1 = [2,3,1,2,4,6,7,9,19],arr2 = [2,6] 提示: arr1.length,arr2.length <= 1000 2. 思路 首先读懂题意。在arr1中找到arr2中的元素出现的次数,然后按元素在arr2中出现的顺序排好。没有出现在arr2中的元素按照升序排列。 3.代码 class Solution: def relativeSortArray(self,arr1: List[int],arr2: List[int]) -> List[int]: not_in_arr2 = [] dic = {} for i in arr1: if i in arr2: dic[i] = dic.setdefault(i,0) + 1 else: not_in_arr2.append(i) res = [] for i in arr2: res += [i]*dic[i] return res+sorted(not_in_arr2) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- Python list根据下标删除元素
- python – traceback.format_exc / print_exc在期待回溯时
- Django:如何在表单字段呈现之前修改表单字段的值,但是在表
- Python:如何查找三元组用户访问过的三元组
- python – 了解numpy数组如何在内存中布局
- python使用正则表达式(Regular Expression)方法超详细
- python – 在CatBoost发生过度拟合后,有没有办法保存经过训
- Python代码创建密码加密的zip文件?
- python – 获取给定整数的整个因子对列表的最简单方法是什么
- python – 设置django rest框架配置的DatetimeField格式