按照给定顺序重写数组
创始人
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!营口92... 科技分享透视挂app!营口92麻将多功能透视挂app，营口92麻将切实是有透视挂app1、营口92麻...
一分钟揭秘透视器攻略!微乐福建... 一分钟揭秘透视器攻略!微乐福建麻将多功能透视器攻略，微乐福建麻将确实真的是有透视器攻略一、微乐福建麻...
实测交流辅助app!微乐长沙麻... 实测交流辅助app!微乐长沙麻将多功能辅助app，微乐长沙麻将果然存在有辅助app1、打开软件启动之...
玩家必备教程开挂方法!良人麻将... 玩家必备教程开挂方法!良人麻将多功能开挂方法，良人麻将确实存在有开挂方法良人麻将透视方法中分为三种模...
今日公布透视挂教程!宁夏麻将多... 今日公布透视挂教程!宁夏麻将多功能透视挂教程，宁夏麻将切实有透视挂教程1、游戏颠覆性的策略玩法，独创...
推荐十款外挂技巧!无锡麻将多功... 推荐十款外挂技巧!无锡麻将多功能外挂技巧，无锡麻将总是是有外挂技巧1、上手简单，内置详细流程视频教学...
我来教大家外挂app!广东麻将... 我来教大家外挂app!广东麻将多功能外挂app，广东麻将确实是有外挂app亲，关键说明，广东麻将透视...
分享开挂内幕辅助器攻略!一起温... 分享开挂内幕辅助器攻略!一起温州麻将多功能辅助器攻略，一起温州麻将一直存在有辅助器攻略1、玩家可以在...
最新技巧作弊器攻略!牌乐门多功... 最新技巧作弊器攻略!牌乐门多功能作弊器攻略，牌乐门原来存在有作弊器攻略1、牌乐门免费辅助多个强度级别...
实测交流作弊器插件!云鹤九霄多... 实测交流作弊器插件!云鹤九霄多功能作弊器插件，云鹤九霄一直有作弊器插件1、该软件可以轻松地帮助玩家将...