JavaScript プログラムは、配列を回転させることで配列を増減できるかどうかをチェックします

配列の回転とは、配列が円形配列であると仮定することを指します。配列が回転されるたびに、配列の要素はインデックスによって左または右に回転されます。 . 一方の端の要素は、もう一方の端の要素として使用できます。配列の増加は、各要素が前の要素以上になることを意味し、配列の減少は、各要素が前の要素以下になることを意味します。

この問題では、配列が与えられており、配列を左右に回転させることができ、特定の回転 (おそらくゼロ) 後に配列を増加または減少させることができるかどうかを調べる必要があります。 p>

単純な方法

このメソッドでは、配列を回転し、回転するたびに現在の配列が増加しているか減少しているかを確認します。

＃＃＃例＃＃＃

次の例では、指定された配列を回転させることで増加または減少できるかどうかを確認します。以下は入力と予想される出力です。

入力: arr = [3, 4, 5, 6, 1, 2]

期待される出力: はい

入力: arr = [5, 1, 6, 2, 5, 3]

期待される出力: いいえ

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

上記のコードの時間計算量は O(N*N)、空間計算量は O(1) です。

効率的な方法

前の配列では、回転ごとに配列が増加または減少したかどうかを確認しましたが、この方法では、配列の増加または減少を部分的に確認します。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

上記のコードの時間計算量は O(N)、空間計算量は O(1) です。

＃＃＃結論は＃＃＃

このチュートリアルでは、指定された配列を回転させることで増加または減少できるかどうかを確認する JavaScript プログラムを実装しました。時間計算量が O(N*N) と O(N)、空間計算量が両方とも O(1) の 2 つのメソッドを実装しました。

以上がJavaScript プログラムは、配列を回転させることで配列を増減できるかどうかをチェックしますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。