lc 1122.easy 数组的相对排序

最新推荐文章于 2021-08-20 13:37:20 发布

原创最新推荐文章于 2021-08-20 13:37:20 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法同时被 3 个专栏收录

76 篇文章

订阅专栏

线性结构

31 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

博客内容为个人撰写，但未给出具体信息。推测可能是关于信息技术领域的创作，不过缺乏关键内容难以详细概括。

自己写的

class Solution {
public:
    vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
        vector<int> ans;
        int len1=arr1.size();
        int added[len1];
        memset(added,0,sizeof(added));
        sort(arr1.begin(), arr1.end());
        for(int x:arr2){
            for(int i=0;i<arr1.size() && arr1[i]<=x ;++i){
                if(arr1[i]==x){
                    ans.push_back(x);
                    added[i]=1;
                }
            }
        }
        for(int i=0;i<len1;++i){
            if(added[i]==0)
                ans.push_back(arr1[i]);
        }
        return ans;
    }
};