LeetCode 每日一題 1460. 通過翻轉子數組使兩個數組相等

1. 題目

1460. 通過翻轉子數組使兩個數組相等

2. 描述

給你兩個長度相同的整數數組 target 和 arr 。

每一步中，你可以選擇 arr 的任意 非空子數組 並將它翻轉。你可以執行此過程任意次。

如果你能讓 arr 變得與 target 相同，返回 True；否則，返回 False 。

3. 思路

1. 要通過翻轉使得兩數組相等，那麼首先它的長度必相同，所以長度不同都不用比較，一定不行
2. 在數組長度相同的情況下，分別對倆數組進行排序
3. 遍歷排序後的數組，將兩者各位置的值進行比較，一旦不同則說明不能通過翻轉成功
4. 此時的操作做要有排序操作，時間複雜度爲 $O(n*logn)$ 和遍歷操作，時間複雜度爲 $O(n)$，所以整體時間複雜度爲 $O(n*logn)$.

4. 實現

public boolean canBeEqual(int[] target, int[] arr) {
    // 兩數組元素個數都不同，不可能通過翻轉相等
    if (arr.length != target.length){
        return false;
    }

    // 將兩個數組排序
    Arrays.sort(target);
    Arrays.sort(arr);

    // 將排序後的數組進行比較，一旦有不同的元素，則說明不能通過翻轉相等
    for (int i = 0; i < target.length; i++) {
        if (arr[i]!=target[i]){
            return false;
        }
    }

    return true;
}