leetcode 1460. Make Two Arrays Equal by Reversing Subarrays 通过翻转子数组使两个数组相等-耗时100

Problem: 1460. Make Two Arrays Equal by Reversing Subarrays 通过翻转子数组使两个数组相等耗时100%既然可以翻转任意的子数组那么任意两个数字就可以交换也就是swap(arr[i], arr[j])冒泡排序就是两两数字交换所以arr一定可以形成排好序的数组其实只要可以两两任意交换也就意味着arr数组可以构成任意排列所以只需要比较排好序以后的target和排好序的arr是否完全相同就可以了Codeclass Solution { public: bool canBeEqual(vectorint target, vectorint arr) { sort(target.begin(), target.end()); sort(arr.begin(), arr.end()); if(targetarr) return true; else return false; } };