标签:arr 数组 int 转子 Leetcode1460 翻转 任意 target
Leetcode1460 通过反转子数组使两个数组相等
题意
给你两个长度相同的整数数组target
和arr
。
每一步中,你可以选择arr
的任意非空子数组并将它翻转。你可以执行此过程任意次。
如果你能让arr
变得与target
相同,返回True
;否则,返回False
。
解题思路
由于可以翻转任意长度的子数组,且不限次数。想到冒泡排序的过程,对于每一个元素都可以经过两两翻转出现在数组任意位置,那么问题就变成了判断两个数组的元素是否相同。
代码
class Solution {
public boolean canBeEqual(int[] target, int[] arr) {
Arrays.sort(target);
Arrays.sort(arr);
int len = target.length;
for (int i = 0; i < len; i++)
if (target[i] != arr[i]) return false;
return true;
}
}
标签:arr,数组,int,转子,Leetcode1460,翻转,任意,target 来源: https://blog.csdn.net/qq_36258516/article/details/120612221
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。