LeetCode 1460. 通过翻转子数组使两个数组相等（模拟、数组）

岁忧

于 2024-05-12 10:38:43 发布

阅读量211

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 模拟

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138748287

版权

LeetCode 专栏收录该内容

537 篇文章 1 订阅

订阅专栏

1460. 通过翻转子数组使两个数组相等

在这里插入图片描述

思路：第一层for循环用来找到两个数组不相同的地方，第二层for循环用来找到arr里需要翻转的区间（i~j），用自带的reverse函数进行翻转。

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) {
        bool flag=true;
        int n=target.size();
        for(int i=0;i<n;i++){
            if(target[i]!=arr[i]){
                bool flag1=false;
                for(int j=i+1;j<n;j++){
                    if(target[i]==arr[j]){
                        reverse(arr.begin()+i,arr.begin()+j+1);
                        flag1=true;
                    }
                }
                if(!flag1){
                    flag=false;
                    break;
                }else{
                    i--;
                }
            }
        }
        return flag;
    }
};