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

蔚落 2022-12-27 07:51 105阅读 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 arr = [];
        arr1.sort((a,b)=>a-b);
        let i=0,j=0;
        while(j < arr2.length) {
            let count = arr1.filter(item=>item===arr2[j]).length;
            if(count > 1) {
                while(count > 0) {
                    arr.push(arr2[j]);
                    count--;
                }
            } else if(count === 1){
                arr.push(arr2[j]);
            }
            j++;
        }
        arr1.forEach((item, index)=>{
            if(arr.findIndex(aIte=>aIte===item)===-1){
                let currIndex = index;
                arr.push(item);
                while(arr1[currIndex+1]===arr1[currIndex]) {
                    arr.push(item);
                    currIndex++;
                }
            }
        })
        return arr;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/d2db73c1a50d4e14b4430305641e6c93.png