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

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

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

相关内容

热门资讯

透视好友！wejoker辅助脚... 透视好友！wejoker辅助脚本，we poker辅助器v3.3，手段教程（都是是真的挂）-哔哩哔哩...
透视后台！hhpoker是真的... 透视后台！hhpoker是真的还是假的（透视）开挂辅助技巧（一直真的是有挂）-哔哩哔哩1、游戏颠覆性...
透视真的！wpk德州局怎么透视... 透视真的！wpk德州局怎么透视，智星菠萝可以辅助吗，诀窍教程（本来是真的挂）-哔哩哔哩1、这是跨平台...
透视代打！hhpoker破解工... 透视代打！hhpoker破解工具（透视）开挂辅助神器（切实存在有挂）-哔哩哔哩1、全新机制【hhpo...
透视好牌！菠萝辅助器免费版的特... 透视好牌！菠萝辅助器免费版的特点，hhpoker透视脚本，教程书教程（都是是有挂）-哔哩哔哩1、每一...
透视开挂！hhpoker有没有... 透视开挂！hhpoker有没有辅助挂（透视）开挂辅助插件（确实真的有挂）-哔哩哔哩在进入hhpoke...
透视软件！wpk辅助购买，we... 您好，wepoker是不是有人用挂这款游戏可以开挂的，确实是有挂的，需要了解加去威信【1367043...
透视教程！wpk官网下载链接（... 透视教程！wpk官网下载链接（透视）开挂辅助挂（一直是有挂）-哔哩哔哩；1、透视教程！wpk官网下载...
透视透视！模拟器打开hhpok... 透视透视！模拟器打开hhpoker，哈糖大菠萝辅助器，手册教程（本来有挂）-哔哩哔哩1、超多福利：超...
透视德州版！hardrock辅... 透视德州版！hardrock辅助（透视）开挂辅助插件（确实有挂）-哔哩哔哩1）hardrock辅助辅...