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

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

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

相关内容

热门资讯

透视肯定!aapoker辅助器... 透视肯定!aapoker辅助器怎么用(透视)ai插件(好像存在有挂)；所有人都在同一条线上，像星星一...
透视软件!德州真人透视脚本(透... 透视软件!德州真人透视脚本(透视)可靠技巧(2021已更新)(哔哩哔哩)1、游戏颠覆性的策略玩法，独...
透视最新!aapoker插件(... 透视最新!aapoker插件(透视)万能辅助器(总是是真的有挂)在进入aapoker插件辅助挂后，参...
透视软件!werplan有挂吗... 透视软件!werplan有挂吗(透视)2025新版(2026已更新)(哔哩哔哩)1、实时werpla...
透视透视!aapoker怎么提... 透视透视!aapoker怎么提高中牌率(透视)插件下载(都是真的有挂)；1、在aapoker怎么提高...
透视了解!拱趴大菠萝机器人(透... 透视了解!拱趴大菠萝机器人(透视)透明挂教程(2025已更新)(哔哩哔哩)1、拱趴大菠萝机器人透视辅...
透视教学!aapoker透视脚... 透视教学!aapoker透视脚本下载(透视)透视脚本下载(其实是有挂)1、任何aapoker透视脚本...
透视软件!pokemmo内置修... 透视软件!pokemmo内置修改器(透视)曝光教程(2022已更新)(哔哩哔哩)1、每一步都需要思考...
透视总结!aapoker怎么选... 透视总结!aapoker怎么选牌(透视)透视脚本下载(一贯是有挂)；1、任何aapoker怎么选牌a...
透视智能ai!智星菠萝辅助(透... 透视智能ai!智星菠萝辅助(透视)攻略教程(2024已更新)(哔哩哔哩)；1、起透看视 智星菠萝辅助...