按照给定顺序重写数组
创始人
2024-08-24 02:30:14
0次

思路：利用哈希表保存每个元素的位置，然后按照给定的顺序遍历原数组，将元素放到新数组对应的位置上即可。

示例代码：

def reorder(arr, order):
    hash_map = {}
    for i, elem in enumerate(arr):
        hash_map[elem] = i
    for i, elem in enumerate(order):
        arr[i] = arr[hash_map[elem]]
    return arr

使用方法：

arr = [3, 1, 2, 4, 5]
order = [2, 5, 1, 4, 3]
print(reorder(arr, order)) # [2, 5, 1, 4, 3]

时间复杂度：$O(n)$，空间复杂度：$O(n)$。

上一篇：按照给定日期获取所有文档？（按创建日期排序）

下一篇：按照给定属性名去重数组对象

相关内容

热门资讯

大神推荐!博乐填大坑辅助器通用... 大神推荐!博乐填大坑辅助器通用版(外挂辅助工具)详细教程(有挂透明)-哔哩哔哩关于博乐填大坑辅助器通...
免费测试版!中至上饶小程序有挂... 免费测试版!中至上饶小程序有挂的(外挂辅助插件)详细教程(有挂透明)-哔哩哔哩；亲，其实确实真的有挂...
总算了解!创思维激k辅助器(外... 总算了解!创思维激k辅助器(外挂辅助软件)详细教程(有挂透明)-哔哩哔哩;一、创思维激k辅助器AI软...
指导大家!蜜瓜大厅有挂的(外挂... 指导大家!蜜瓜大厅有挂的(外挂辅助神器)详细教程(有挂技巧)-哔哩哔哩；原来确实真的有挂（需添加指定...
透明肯定!开元辅助器下载(外挂... 透明肯定!开元辅助器下载(外挂辅助APP)详细教程(有挂透明)-哔哩哔哩是一款可以让一直输的玩家，快...
一分钟了解!大晋斗地主随意选牌... 自定义大晋斗地主随意选牌系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不...
专业讨论!aapoker下载教... 专业讨论!aapoker下载教程(外挂辅助器)详细教程(有挂方法)-哔哩哔哩;一、aapoker下载...
一分钟揭秘!八闽十三水有外挂的... 一分钟揭秘!八闽十三水有外挂的(外挂辅助工具)详细教程(有挂方法)-哔哩哔哩1、许多玩家不知道八闽十...
透明科技!对战互娱有挂的(外挂... 此外，数据分析德州(对战互娱有挂的)辅助神器app还具备辅助透视行为开挂功能，通过对客户对战互娱有挂...
今日重大通报!青龙辅助软件(外... 今日重大通报!青龙辅助软件(外挂辅助挂)详细教程(有挂教程)-哔哩哔哩；玩家在青龙辅助软件中需先进行...