一、题目
给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。
二、示例
2.1> 示例 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.2> 示例 2：
【输入】target = [7], arr = [7]
【输出】true
【解释】arr 不需要做任何翻转已经与 target 相等。
2.3> 示例 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
三、解题思路
根据题目描述之后，第一个感觉就是，这道题感觉不像是难度为简单的题目啊。就单单是关于“任意非空子数组”的翻转操作，就会有很多种。比如，子数组只有一个元素，那翻转后结果与原结果不变；子数组有两个元素，翻转后是两个位置互换；子数组有三个元素，翻转后中间元素位置不变，前后两个元素互换……，具体例子，如下图所示：
想到这里，其实就会有种变化样式很多，变种很复杂的感觉了。但是，题目中还有一句关键描述，就是“你可以选择任意非空子串翻转”并且“可以执行任意次”。那么其实这种对于翻转操作的限制一下子就放宽太多了。那由于子数组只有一个元素翻转操作没有任何改变。那么，我们就以最少的子串，即：两个元素的子串，来看一看翻转的过程。下图的示例就是题目描述中示例1的内容，即：试图将arr=[2,4,1,3]翻转为target=[1,2,3,4]。具体操作如下图所示：
那么，在上面描述的翻转过程中，细心的同学就会发现，这个不就是冒泡排序吗？两个元素对比，大的元素放到小的元素右侧，直到排序完毕。确实是这样的。而且，如果我们只是通过两个元素间的互换位置操作，我们是可以将arr数组变为任意的元素排序的。那么，题目的解题思路，就瞬间从翻转的子数组长度和不同的翻转结果，转变为了校验两个数组target和arr中元素是否相同了。 那么，为了方便对比，我们只需要三步：
步骤一：将target数组进行排序，便于后续的数组间元素是否相同的对比操作。
步骤二：将arr数组进行排序，便于后续的数组间元素是否相同的对比操作。
步骤三：对比target数组与arr数组中相同index下，元素是否相同。
在具体代码实现中，我们可以自己去写排序算法。同时，由于数组target和arr在上一步已经做好了排序，那么根据题意中描述，target和arr的数组长度是一样的。那么我们就可以通过for (int i = 0; i < target.length; i++) 或者for (int i = 0; i < arr.length; i++) 来对比每个下标为i的时候，target[i]是否等于arr[i]，只要发现target[i]不等于arr[i]，则直接return false。表明arr数组与target数组不相等，也就是无法通过任意的翻转操作使得arr变得与target相同。
当然，Arrays也提供了排序方法sort(...)和数组对比方法equals(...)，那么我们可以直接调用这两个方法即可。具体代码实现，请参见：四、代码实现。
四、代码实现
class Solution {
public boolean canBeEqual(int[] target, int[] arr) {
Arrays.sort(target);
Arrays.sort(arr);
return Arrays.equals(target, arr);
}
}
今天的文章内容就这些了：
写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。