Matrix 是一種二維數組，其中有一個定義行的固定數組數組，對於該數組的每個索引，都有固定長度數組和長度這些數組的數量定義了矩陣中存在的列數。我們可以在矩陣提供的這些單元格中儲存任何類型的資料類型。
我們將得到一個矩陣，每一行包含一些整數，我們必須檢查每一行是否是彼此的旋轉。彼此旋轉意味著透過一定的數字或向左或向右旋轉，我們可以產生每行的相同組合。
範例1
讓我們假設給定的矩陣是：
雷雷
解釋：假設第一行不變並旋轉其餘行，我們可以得到結果：
透過將第二行向右旋轉一次並將第二行向右旋轉兩次，我們可以使兩者與第一行相同。
範例 2
的翻譯為：
範例2
雷雷
解釋：在上面的矩陣中，第一行和第三行是相同的，但是我們無法透過任意次數的旋轉將第二行轉換為第一行。
＃＃＃方法＃＃＃
我們已經看到了理解問題的正確範例，現在讓我們看看實作程式碼的步驟 -
首先，我們將定義一個函數旋轉，使用兩個指標和交換技術來旋轉參數作為傳遞給它的資料庫的元素。
#如果當前行與第一行相同，則我們將跳過到下一行。
否則，我們將呼叫rotate函數，把給定的行旋轉到其下一個旋轉位置。
我們將執行此過程，直到找到與第零行或第零列長度相同的陣列。
如果即使在最大旋轉之後當前行也不等於第 0 行，那麼我們將返回 false。
如果所有的行最終一致，那麼我們將傳回true。
#
＃＃＃例＃＃＃
###在下面的範例中，我們檢查矩陣的所有行是否是無處不在的循環旋轉。輸入和預期輸出如下所示。###
###輸入：matrix = [ [ 1, 2, 3 ], [ 2, 3, 1 ], [ 3, 1, 2 ] ]###
###輸出：是###
雷雷
### 輸出###
雷雷
###時間與空間複雜度###
###上述程式碼的時間複雜度為 O(N*M*M)，其中 N 是行數，M 是給定矩陣中存在的列數。我們按行遍歷矩陣給出因子或 N，並且為了比較和旋轉行的給定因子或 M*M。###
###上述程式碼的空間複雜度為O(1)，因為我們沒有使用任何額外的空間。###
＃＃＃結論＃＃＃
###在本教程中，我們已經實作了JavaScript程序，透過旋轉每一行並與第一行進行比較，來檢查給定矩陣的所有行是否各自為循環旋轉。我們使用了雙指標和交換方法來旋轉給定矩陣的行。上述程式碼的時間複雜度為O(N*M*M)，空間複雜度為O(1)。###
以上是JavaScript程式用於檢查矩陣的所有行是否彼此為循環旋轉的詳細內容。更多資訊請關注PHP中文網其他相關文章！
