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

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

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

相关内容

热门资讯

WPK下载窍门!aapoker... WPK下载窍门!aapoker辅助挂,德州微扑克原来是真的有开挂插件aapoker辅助挂能透视中分为...
WPK透视大纲!wepoker... WPK透视大纲!wepokerplus外挂,德州微扑克本来有辅助app1、下载好wepokerplu...
WPK安装策略!wepoker... WPK安装策略!wepoker透视脚本免费,德州微扑克都是是真的有开挂方法1、许多玩家不知道wepo...
WPK私人局要领!wepoke... WPK私人局要领!wepoker私人辅助器,德州微扑克竟然有透视工具1、许多玩家不知道wepoker...
WPK德州局诀窍!WePOke... WPK德州局诀窍!WePOker有没有透视方法,德州微扑克其实真的有透视app在进入WePOker有...
WPK有透视资料!we-pok... WPK有透视资料!we-poker辅助器,德州微扑克原来存在有开挂攻略1、操作简单，无需we-pok...
WPK透视操作!wepoker... WPK透视操作!wepoker透视脚本视频,德州微扑克一贯存在有辅助器工具1、该软件可以轻松地帮助玩...
WPK脚本窍门!wepoker... WPK脚本窍门!wepoker黑侠破解,德州微扑克好像是真的有辅助app1、操作简单，无需wepok...
WPK作弊手筋!wepoker... 您好，wepoker怎么设置房间这款游戏可以开挂的，确实是有挂的，需要了解加去威信【13670430...
WPK脚本大纲!wepoker... WPK脚本大纲!wepoker辅助器激活码,德州微扑克总是有透视神器1、完成wepoker辅助器激活...