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

发布时间：2024-07-30 19:01

题目

给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意非空子数组并将它翻转。你可以执行此过程任意次。

如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。

解题思路

将数组长度进行对比，长度不一样，无论怎么翻转都不相等
如果长度相等，将数组按照升序排列sort()然后再转换成字符串来判断是否相等toString()

代码

var canBeEqual = function(target, arr) {
    if(target.length == arr.length){
        let targetStr = target.sort(function(a,b){
            return a-b; // 按照升序进行排列
        }).toString();
        let arrStr = arr.sort(function(a,b){
            return a-b; // 按照升序进行排列
        }).toString();
       if(targetStr === arrStr){
           return true;
       }else{
           return false;
       }
    }else{
        // 长度不相等，无论怎么翻转都不可能相等
        return false;
    }};

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

题目

解题思路

代码

相关推荐