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

最新推荐文章于 2022-05-25 20:17:37 发布

LSQ_2584951836

最新推荐文章于 2022-05-25 20:17:37 发布

阅读量168

点赞数

分类专栏： leetcode 文章标签： js

本文链接：https://blog.csdn.net/LSQ_2584951836/article/details/102729257

版权

leetcode 专栏收录该内容

5 篇文章 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]

题解：

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>
    <script>
        var relativeSortArray = function (arr1, arr2) {
            let arr=[];
            for(let i=0;i<arr1.length;i++){
                if(arr2.indexOf(arr1[i])==-1){
                    arr.push(arr1[i]);

                }
            }
            arr.sort((a,b)=>(a-b))
            // console.log(arr)

            let Arr=[];
            for(let j=0;j<arr2.length;j++){
                for(let k=0;k<arr1.length;k++){
                    if(arr2[j]==arr1[k]){
                        Arr.push(arr1[k])
                    }
                }
            }
            // console.log(Arr)
        //    return Arr.concat(arr)
           console.log(Arr.concat(arr))
        };
        relativeSortArray([2,3,1,3,2,4,6,7,9,2,19],[2,1,4,3,9,6])
    </script>
</body>

</html>