持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第15天，点击查看活动详情

一、题目描述：

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

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

示例 1：

输入：target = [1,2,3,4], arr = [2,4,1,3]
输出：true
解释：你可以按照如下步骤使 arr 变成 target：
1- 翻转子数组 [2,4,1] ，arr 变成 [1,4,2,3]
2- 翻转子数组 [4,2] ，arr 变成 [1,2,4,3]
3- 翻转子数组 [4,3] ，arr 变成 [1,2,3,4]
上述方法并不是唯一的，还存在多种将 arr 变成 target 的方法。

示例 2：

输入：target = [7], arr = [7]
输出：true
解释：arr 不需要做任何翻转已经与 target 相等。

示例 3：

输入：target = [3,7,9], arr = [3,7,11]
输出：false
解释：arr 没有数字 9 ，所以无论如何也无法变成 target 。

提示：

target.length == arr.length
1 <= target.length <= 1000
1 <= target[i] <= 1000
1 <= arr[i] <= 1000

二、思路分析：

任意翻转两个相邻元素，相当于可以进行冒泡排序。

排序规则就是在target数组中出现的顺序。

因此，如果两者元素完全一致，则总能将arr排序成target。

元素范围在1000内，使用计数排序，统计元素出现的次数。

三、AC 代码：

class Solution {
    public boolean canBeEqual(int[] target, int[] arr) {
        /**
         * 任意翻转两个相邻元素，相当于可以进行冒泡排序。排序规则就是在target数组中出现的顺序。
         * 因此，如果两者元素完全一致，则总能将arr排序成target。
         * 元素范围在1000内，使用计数排序，统计元素出现的次数。
         */
        int[] cnt = new int[1001];
        for(int i : arr){
            cnt[i]++;
        }

        for(int i : target){
            cnt[i]--;
        }

        for(int i : cnt){
            if(i != 0){
                return false;
            }
        }

        return true;
    }
}

四、参考：

不严谨的考虑，取长度为2的子数组，翻转该子数组的本质就等同交换两相邻元素，因此直接排序两数组然后比较即可 - 通过翻转子数组使两个数组相等 - 力扣（LeetCode）

【日更刷题】1460. 通过翻转子数组使两个数组相等

一、题目描述：

二、思路分析：

三、AC 代码：

四、参考：