给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。
来源:力扣(LeetCode)
解答:先排序然后判断数组是否相等
class Solution {
public:
bool canBeEqual(vector<int>& target, vector<int>& arr) {
if(target.size()!=arr.size()) return false;
sort(target.begin(), target.end());
sort(arr.begin(), arr.end());
for(int i = 0;i < arr.size(); i++){
if(target[i] != arr[i]) return false;
}
return true;
}
};