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

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

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

相关内容

热门资讯

透视代打！红龙poker有辅助... 透视代打！红龙poker有辅助吗，aa poker透视软件，解密教程（从来存在有挂）是一款可以让一直...
透视玄学！hhpoker辅助软... 透视玄学！hhpoker辅助软件下载，hhpoker外挂靠谱吗，攻略教程（确实存在有挂）；（需添加指...
透视工具！wpk辅助器安装，w... 透视工具！wpk辅助器安装，wpk透视是真的假的，攻略方法（先前是有挂）关于wpk辅助器安装机制的，...
透视美元局！德普之星辅助功能如... 1、透视美元局！德普之星辅助功能如何设置，约局吧开挂神器是真的吗，2025版教程（原来存在有挂）；详...
透视能赢！wepoker透视脚... 透视能赢！wepoker透视脚本免费下载，wepoker插件功能辅助器，介绍教程（往昔真的有挂）；亲...
透视能赢！智星德州辅助译码插件... 透视能赢！智星德州辅助译码插件靠谱吗，佛手大菠萝有挂吗，wpk教程（原先存在有挂）；玩家在智星德州辅...
透视安卓版！hhpoker辅助... 透视安卓版！hhpoker辅助器，wpk德州局怎么透视，必赢教程（本来是真的有挂）科技教程也叫必备教...
透视玄学！wepoker透视，... 透视玄学！wepoker透视，aapoker透视脚本，切实教程（从前真的是有挂）；亲真的是有正版授权...
透视ai代打！wpk辅助工具，... 透视ai代打！wpk辅助工具，hhpoker开挂教程，2025教程（一向存在有挂） 科技详细教程；Q...
透视ai代打！hhpoker免... 【福星临门，好运相随】；透视ai代打！hhpoker免费透视脚本，德州透视是真的假的，高科技教程（固...