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

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

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

相关内容

热门资讯

黑科技脚本！智星德州菠萝有辅助... 黑科技脚本！智星德州菠萝有辅助器吗，哈糖大菠萝怎么拿好牌，从前是真的有挂（2021已更新）-哔哩哔哩...
黑科技安卓版！菠萝德州辅助神器... 黑科技安卓版！菠萝德州辅助神器，德扑之星安卓模拟器，最初有挂（2026已更新）-哔哩哔哩；（需添加指...
黑科技ai！菠萝德州辅助神器，... 黑科技ai！菠萝德州辅助神器，德扑计算软件，总是是有挂（2026已更新）-哔哩哔哩1、不需要AI权限...
黑科技ai代打！红龙扑克辅助器... 黑科技ai代打！红龙扑克辅助器功能，菠萝德州偷偷看功能，原先存在有挂（2026已更新）-哔哩哔哩；红...
黑科技脚本！红龙扑克app辅助... 1、黑科技脚本！红龙扑克app辅助器，cloudpoker外挂，原生是有挂（2026已更新）-哔哩哔...
黑科技真的！红龙扑克辅助工具免... 黑科技真的！红龙扑克辅助工具免费下载，德扑ai智能机器人平台安装，起初真的有挂（2020已更新）-哔...
黑科技安卓版！智星德州菠萝辅助... WePoke高级策略深度解析‌；黑科技安卓版！智星德州菠萝辅助器，推扑克辅助器，果然存在有挂（202...
黑科技软件！红龙扑克辅助，聚星... 黑科技软件！红龙扑克辅助，聚星扑克有没有挂，先前有挂（2023已更新）-哔哩哔哩；原来确实真的有挂（...
黑科技工具！智星德州菠萝辅助器... 1、黑科技工具！智星德州菠萝辅助器免费下载，xpoker透视辅助，先前是真的有挂（2021已更新）-...
黑科技辅助！智星菠萝辅助器，g... 黑科技辅助！智星菠萝辅助器，gg扑克发牌是不是有机制，固有真的是有挂（2022已更新）-哔哩哔哩；智...