leetcode 数组的相对顺序

最新推荐文章于 2024-10-01 05:04:32 发布

老鱼37

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量88

点赞数 1

分类专栏：暑假习题文章标签：数组排序相对排序计数数组 C++ 算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126899175

版权

暑假习题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
创建一个新的数组vec，然后记载arr1所出现的数字的次数,
1.在vec中找到arr2中相同的数字然后arr1从j=0开始重新填充
2.在vec中找到（arr1中有的数字,arr2中没有的数字) 然后填充arr1

class Solution {
public:
    vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
        vector<int>vec;
        vec.resize(1001,0);
        for(int i=0;i<arr1.size();i++)
        {
            vec[arr1[i]]++;
        }
        
        //寻找arr1和arr2都有的
        int j=0;
        for(int i=0;i<arr2.size();i++)
        {
                while(vec[arr2[i]]>0)
                {
                    arr1[j++]=arr2[i];
                    vec[arr2[i]]--;
                }
        }

        //寻找arr1有arr2没有的
        for(int i=0;i<1001;i++)
        {
            while(vec[i]>0)
            {
                arr1[j++]=i;
                vec[i]--;
            }
        }
        return arr1;
    }
};