按照给定顺序重写数组
创始人
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)$。

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

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

相关内容

热门资讯

关于！微信微乐自建房辅助工具，... 关于！微信微乐自建房辅助工具，微乐家乡麻将自建房辅助app（开挂自建房）方法1）微乐家乡麻将自建房辅...
大家学习交流！微信卡五星辅助器... 大家学习交流！微信卡五星辅助器，微乐小程序免费黑科技（开挂自建房）方法1、很好的工具软件，可以解锁游...
三分钟了解！微乐微信自建房辅助... 三分钟了解！微乐微信自建房辅助工具插件，微乐家乡麻将自建房辅助app（开挂自建房）工具1、三分钟了解...
一分钟教会你！微乐家乡麻将自建... 一分钟教会你！微乐家乡麻将自建房辅助app，微乐自建房脚本免费入口（开挂自建房）方法1、用户打开应用...
分享实测！微信微乐自建房辅助工... 分享实测！微信微乐自建房辅助工具，微乐自建房脚本免费入口（开挂自建房）器1、起透看视 微信微乐自建房...
重大通报！微乐自建房辅助工具脚... 重大通报！微乐自建房辅助工具脚本，微乐小程序免费黑科技（开挂自建房）app微乐自建房辅助工具脚本破解...
如何分辨真伪！微乐微信自建房辅... 如何分辨真伪！微乐微信自建房辅助工具插件，微乐小程序免费黑科技（开挂自建房）技巧1、微乐微信自建房辅...
我来教教你！微乐自建房辅助工具... 我来教教你！微乐自建房辅助工具挂，微乐家乡麻将自建房辅助app（开挂自建房）工具1、玩家可以在微乐家...
重大来袭！微乐自建房辅助工具神... 重大来袭！微乐自建房辅助工具神器，微乐小程序免费黑科技（开挂自建房）器1、游戏颠覆性的策略玩法，独创...
带你了解！微信卡五星辅助器，微... 带你了解！微信卡五星辅助器，微乐自建房脚本免费入口（开挂自建房）方法1、带你了解！微信卡五星辅助器，...