Make Two Arrays Equal by Reversing Sub-arrays
给两个数组, 问其中一个能不能通过多次移动一个子数组, 变成另一个. 注意这里是多次移动, 所以其实都可以变成的, 前提是两个数组里面的元素一样(数量 and 数字).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class Solution { public boolean canBeEqual(int[] target, int[] arr) { int n = target.length; int m = arr.length; if(n != m) return false; Arrays.sort(arr); Arrays.sort(target); for(int i = 0; i < n; i++){ if(target[i] != arr[i]) return false; } return true; } } |