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是否完全相同就可以了

Code

class Solution { public: bool canBeEqual(vector<int>& target, vector<int>& arr) { sort(target.begin(), target.end()); sort(arr.begin(), arr.end()); if(target==arr) return true; else return false; } };