1122. 数组的相对排序——JavaScript

╰半橙微兮° 2023-10-04 13:10 28阅读 0赞

给你两个数组，`arr1` 和 `arr2`，

*  `arr2` 中的元素各不相同
 *  `arr2` 中的每个元素都出现在 `arr1` 中

对 `arr1` 中的元素进行排序，使 `arr1` 中项的相对顺序和 `arr2` 中的相对顺序相同。未在 `arr2` 中出现过的元素需要按照升序放在 `arr1` 的末尾。

**示例：**

输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
    输出：[2,2,2,1,4,3,3,9,6,7,19]

**提示：**

*  `1 <= arr1.length, arr2.length <= 1000`
 *  `0 <= arr1[i], arr2[i] <= 1000`
 *  `arr2` 中的元素 `arr2[i]` 各不相同
 *  `arr2` 中的每个元素 `arr2[i]` 都出现在 `arr1` 中

/**
     * @param {number[]} arr1
     * @param {number[]} arr2
     * @return {number[]}
     */
    var relativeSortArray = function (arr1, arr2) {
        let bucket = new Array(1001).fill(0);
        for (let i = 0; i < arr1.length; i++)
            bucket[arr1[i]]++;
    
        let idx = 0;
        for (let i = 0; i < arr2.length; i++)
            while (bucket[arr2[i]] > 0) {
                bucket[arr2[i]]--;
                arr1[idx++] = arr2[i];
            }
    
        for (let i = 0; i < bucket.length; i++)
            while (bucket[i] > 0) {
                bucket[i]--;
                arr1[idx++] = i;
            }
    
        return arr1;
    
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】1609. 奇偶树、1122. 数组的相对排序

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

淡淡的烟草味﹌/ 2024年03月25日 20:53/ 0 赞/ 155 阅读

相关 LeetCode1122. 数组的相对排序(20201114每日一题)

给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的

曾经终败给现在/ 2023年10月09日 13:22/ 0 赞/ 21 阅读

相关 1122. 数组的相对排序

给你两个数组，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每个元素都出现在 arr1 中。对 arr1 中的元素进行排序，使 arr1 中项的相对顺序

悠悠/ 2023年10月04日 18:54/ 0 赞/ 98 阅读

相关 1122. 数组的相对排序——JavaScript

给你两个数组，`arr1` 和 `arr2`， `arr2` 中的元素各不相同 `arr2` 中的每个元素都出现在 `arr1` 中对 `arr1` 中的元素

╰半橙微兮°/ 2023年10月04日 13:10/ 0 赞/ 29 阅读

相关 Leetcode刷题java之1122. 数组的相对排序

执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :36.2 MB, 在所有 Java 提交中击败了3

你的名字/ 2023年07月03日 03:24/ 0 赞/ 44 阅读

相关（js）leetcode 1122. 数组的相对排序

题目： > 给你两个数组，arr1 和 arr2， > > arr2 中的元素各不相同 > arr2 中的每个元素都出现在 arr1 中 > 对 arr1 中的

蔚落/ 2022年12月27日 07:51/ 0 赞/ 226 阅读

相关 LeetCode 1122. 数组的相对排序 JAVA

给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的

偏执的太偏执、/ 2022年12月21日 03:17/ 0 赞/ 227 阅读

相关 leetcode.1122. 数组的相对排序(relative-sort-array)

1122. 数组的相对排序(relative-sort-array) 给你两个数组，`arr1` 和 `arr2`， `arr2` 中的元素各不相同 `arr2`

「爱情、让人受尽委屈。」/ 2022年12月21日 03:11/ 0 赞/ 216 阅读

相关【必备算法】排序：LeetCode题 1122. 数组的相对排序，56. 合并区间

在看排序相关LeetCode题前，先放个传送门 [排序：图解十大排序算法及Java实现（详细）][Java]… [1122. 数组的相对排序¹][1122.] 给你两个

╰+哭是因爲堅強的太久メ/ 2022年12月13日 15:27/ 0 赞/ 216 阅读

相关 javascript数组的排序

<script type="text/javascript"> var arr = [3,5,1,8]; //.sort //每一个

我不是女神ヾ/ 2022年01月26日 14:37/ 0 赞/ 366 阅读