数组的相对排序：揭秘巧妙重构，重现秩次风采

设定排序规则

我们的排序算法将根据以下规则对 arr1 中的元素进行排序：

• 对于出现在 arr2 中的元素，按照其在 arr2 中的顺序进行排序。
• 未在 arr2 中出现过的元素按照升序放在 arr1 的末尾。

设计哈希表

为了快速地确定元素是否在 arr2 中出现，我们使用一个哈希表来存储 arr2 中的所有元素。哈希表是一种高效的数据结构，它允许我们通过键值对来存储和检索数据。在哈希表中，我们把元素作为键，而值则可以是任意类型的数据。

重构数组

有了哈希表后，我们可以按照以下步骤对 arr1 进行重构：

1. 初始化一个新的数组 newArr来存储排序后的元素。
2. 遍历 arr1，对于每个元素，检查它是否在哈希表中。
3. 如果元素在哈希表中，则将其添加到 newArr 中，并按照其在 arr2 中的顺序进行排序。
4. 如果元素不在哈希表中，则将其添加到 newArr 的末尾，并按照升序进行排序。

举例说明

为了更好地理解算法的运行过程，我们来看一个具体的例子：

• arr1 = [2, 3, 1, 4, 5]
• arr2 = [2, 4, 1, 3]

首先，我们创建一个哈希表来存储 arr2 中的元素：

• 哈希表[1] = True
• 哈希表[2] = True
• 哈希表[3] = True
• 哈希表[4] = True

然后，我们按照以下步骤重构 arr1：

1. 初始化 newArr = []。
2. 遍历 arr1，对于每个元素，检查它是否在哈希表中。
3. 2 在哈希表中，将其添加到 newArr 中，并按照其在 arr2 中的顺序进行排序。
4. 3 在哈希表中，将其添加到 newArr 中，并按照其在 arr2 中的顺序进行排序。
5. 1 在哈希表中，将其添加到 newArr 中，并按照其在 arr2 中的顺序进行排序。
6. 4 在哈希表中，将其添加到 newArr 中，并按照其在 arr2 中的顺序进行排序。
7. 5 不在哈希表中，将其添加到 newArr 的末尾，并按照升序进行排序。

最终，我们得到 newArr = [2, 4, 1, 3, 5]。

结语

通过将重构问题分解为哈希表和数组重构两个步骤，我们可以轻松地解决 LeetCode 1122 题。这种将复杂问题分解成简单子问题的策略在算法设计中非常常见，它不仅可以帮助我们更好地理解问题，还可以使我们的代码更加清晰和易于维护。希望这篇文章对您有所帮助，如果您有任何问题，请随时提出。