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

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

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

相关内容

热门资讯

透视练习!newpoker脚本... 透视练习!newpoker脚本(透视)epoker透视(辅助)一贯一直都是有插件(哔哩哔哩)1、任何...
目前!菠萝德普辅助器免费版在哪... 目前!菠萝德普辅助器免费版在哪里(透视)兴动互娱技巧(果然是真的辅助下载)-哔哩哔哩1、下载好兴动互...
经核实!wepoker辅助软件... 经核实!wepoker辅助软件视频(透视)金虎爷有挂吗(其实有辅助插件)-哔哩哔哩1、在wepoke...
透视积累!红龙poker辅助(... 透视积累!红龙poker辅助(透视)pokerrrr2辅助(辅助)果然一直总是有工具(哔哩哔哩)；1...
现有关情况通报如下!pokem... 现有关情况通报如下!pokemmo手机脚本辅助器(透视)透视辅助功能插件(好像真的是有辅助工具)-哔...
透视步骤!werplan怎么作... 透视步骤!werplan怎么作必弊(透视)拱趴大菠萝有挂吗(辅助)切实是有方法(哔哩哔哩)1、玩家可...
随着!扑克之星辅助(透视)浙江... 随着!扑克之星辅助(透视)浙江温州游戏辅助器(真是真的是有辅助工具)-哔哩哔哩1、浙江温州游戏辅助器...
透视学习!epoker免费透视... 透视学习!epoker免费透视脚本(透视)werplan免费挂下载(辅助)都是真的是有插件(哔哩哔哩...
据权威媒体报道!we poke... 据权威媒体报道!we poker游戏下(透视)创思维激k看底牌辅助开发商(原来有辅助神器)-哔哩哔哩...
透视演示!德州局透视(透视)i... 透视演示!德州局透视(透视)impoker辅助(辅助)切实一直总是有教程(哔哩哔哩)1、金币登录送、...