leetcode7.7找出变位映射

最新推荐文章于 2023-08-08 16:30:04 发布

杨三金

最新推荐文章于 2023-08-08 16:30:04 发布

阅读量132

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_43731369/article/details/107193030

版权

Leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

在这里插入图片描述
注意可能有相同元素

class Solution {
public:
    vector<int> anagramMappings(vector<int>& A, vector<int>& B) {
        vector<int> P;
        int visit[A.size()];
        memset(visit,false,sizeof(visit));
        for(int i = 0; i < A.size(); i++){
            for(int j = 0; j < B.size(); j++){
                if(A[i]==B[j] && !visit[j]){
                    P.push_back(j);
                    visit[j] = true;
                    break;
                }
            }
        }
        return P;
    }
};