Easy
Related Topics: Array / Hash Table / Sorting
LeetCode Source

解題想法

基本上就是判斷說兩個 array 之間有沒有可能透過反轉子 array 來讓兩者相同

解法是只要判斷說兩個 array 內部儲存元素相同即可

Complexity

Time Complexity: O(nlogn)
Space Complexity: O(1)

Python

class Solution:
    def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
        target.sort()
        arr.sort()

        if target == arr:
            return True
        return False

C++

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) {
        sort(target.begin(), target.end());
        sort(arr.begin(), arr.end());

        for (int i = 0; i < arr.size(); i++) {
            if (arr[i] != target[i])
                return false;
        }
        return true;
    }
};