JavaScript程式用於檢查矩陣的所有行是否彼此為循環旋轉

Matrix 是一種二維數組，其中有一個定義行的固定數組數組，對於該數組的每個索引，都有固定長度數組和長度這些數組的數量定義了矩陣中存在的列數。我們可以在矩陣提供的這些單元格中儲存任何類型的資料類型。

我們將得到一個矩陣，每一行包含一些整數，我們必須檢查每一行是否是彼此的旋轉。彼此旋轉意味著透過一定的數字或向左或向右旋轉，我們可以產生每行的相同組合。

範例1

讓我們假設給定的矩陣是：

雷雷

解釋：假設第一行不變並旋轉其餘行，我們可以得到結果：

透過將第二行向右旋轉一次並將第二行向右旋轉兩次，我們可以使兩者與第一行相同。

範例 2

的翻譯為：

範例2

雷雷

解釋：在上面的矩陣中，第一行和第三行是相同的，但是我們無法透過任意次數的旋轉將第二行轉換為第一行。

＃＃＃方法＃＃＃

我們已經看到了理解問題的正確範例，現在讓我們看看實作程式碼的步驟 -

首先，我們將定義一個函數旋轉，使用兩個指標和交換技術來旋轉參數作為傳遞給它的資料庫的元素。
#之後，我們將定義檢查函數，放置給定的矩陣傳送給檢查函數。
在這個函數中，我們首先透過取得行和列的數量來取得矩陣的長度，並用於循環從第1行到最後一行與第0行進行比較。

#如果當前行與第一行相同，則我們將跳過到下一行。

否則，我們將呼叫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中文網其他相關文章！