携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第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

解题思路:

任意两个含n个元素的数组，只要所含元素相同，都可以从第一个元素开始进行翻转，持续n次达到目标数组一样的结果。
所以我们的思路判断就变成了判断两个数组含有相同元素。
那思路就是先排序，然后join成字符串，判断字符串是否相等即可。
注意join必须是带间隔如“,”，否则对于[11,11,11,1111] 和 [111, 111, 11,11]将判断错误

我的答案:

/**
 * @param {number[]} target
 * @param {number[]} arr
 * @return {boolean}
 */
var canBeEqual = function(target, arr) {
    target = target.sort((a, b) => b - a);
    arr = arr.sort((a, b) => b - a);
    return target.join(",") == arr.join(",");
};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )

LeetCode Everyday - 通过翻转子数组使两个数组相等