配列回転のためのブロック交換アルゴリズム用の JavaScript プログラム
配列要素の回転とは、指定された配列の要素を特定の位置数だけ左または右に移動することを意味します。配列がループの形式であると仮定し、エッジの要素をもう一方の端に向かって回転させます。配列回転のブロック スワップ アルゴリズムは、配列の要素を指定された量だけ回転することを意味しますが、回転を使用する代わりに、スワッピング手法が使用されます。再帰的メソッドと反復メソッドを実装します。
###入力### リーリー ###出力### リーリーイラスト
交換アルゴリズムを使用して結果を取得できます。次のセクションで実装します。
再帰的メソッド
このアプローチでは、2 つの配列があると仮定します。最初の配列のサイズは指定された回転数で、もう 1 つは合計サイズから指定された要素数を引いたサイズです。
最初の配列のサイズが小さい場合は、最初の配列の要素を交換し、最後の要素が最初の配列のサイズと同じになります。最初の配列のサイズが大きい場合は、最初の要素を交換します。配列要素は、指定された配列の 2 番目の配列のサイズと等しくなります。
残りの要素については、スワップ配列を変更して再帰関数を呼び出します。
###例### リーリー時間と空間の複雑さ
上記のコードの時間計算量は N です。ここで、N は指定された配列のサイズです。
上記のコードの空間複雑さは N ですが、これは再帰スタックによって占有されるメモリを考慮した場合に限ります。
反復方法
反復メソッドは再帰メソッドと同じですが、唯一の違いは、再帰呼び出しを使用する代わりに while ループで作業することです。コードを見てみましょう。
###例### リーリー時間と空間の複雑さ
上記のコードの時間計算量は N です。ここで、N は指定された配列のサイズです。
ここでは余分なスペースを使用していないため、上記のコードのスペース複雑度は 1 または定数です。
###結論は###このチュートリアルでは、ブロック スワップ アルゴリズムを使用して配列を指定された回転数だけ回転する JavaScript プログラムを実装しました。私たちは、O(N) 時間と O(1) 空間複雑さの反復アプローチを使用してブロック スワップ アルゴリズムを実装しましたが、O(N) 空間複雑さの再帰的アプローチを使用しました。
以上が配列回転のためのブロック交換アルゴリズム用の JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











フロントエンドのサーマルペーパーチケット印刷のためのよくある質問とソリューションフロントエンド開発におけるチケット印刷は、一般的な要件です。しかし、多くの開発者が実装しています...

スキルや業界のニーズに応じて、PythonおよびJavaScript開発者には絶対的な給与はありません。 1. Pythonは、データサイエンスと機械学習でさらに支払われる場合があります。 2。JavaScriptは、フロントエンドとフルスタックの開発に大きな需要があり、その給与もかなりです。 3。影響要因には、経験、地理的位置、会社の規模、特定のスキルが含まれます。

JavaScriptは現代のWeb開発の基礎であり、その主な機能には、イベント駆動型のプログラミング、動的コンテンツ生成、非同期プログラミングが含まれます。 1)イベント駆動型プログラミングにより、Webページはユーザー操作に応じて動的に変更できます。 2)動的コンテンツ生成により、条件に応じてページコンテンツを調整できます。 3)非同期プログラミングにより、ユーザーインターフェイスがブロックされないようにします。 JavaScriptは、Webインタラクション、シングルページアプリケーション、サーバー側の開発で広く使用されており、ユーザーエクスペリエンスとクロスプラットフォーム開発の柔軟性を大幅に改善しています。

同じIDを持つ配列要素をJavaScriptの1つのオブジェクトにマージする方法は?データを処理するとき、私たちはしばしば同じIDを持つ必要性に遭遇します...

JavaScriptを学ぶことは難しくありませんが、挑戦的です。 1)変数、データ型、関数などの基本概念を理解します。2)非同期プログラミングをマスターし、イベントループを通じて実装します。 3)DOM操作を使用し、非同期リクエストを処理することを約束します。 4)一般的な間違いを避け、デバッグテクニックを使用します。 5)パフォーマンスを最適化し、ベストプラクティスに従ってください。

この記事の視差スクロールと要素のアニメーション効果の実現に関する議論では、Shiseidoの公式ウェブサイト(https://www.shisido.co.co.jp/sb/wonderland/)と同様の達成方法について説明します。

フロントエンドのVSCodeと同様に、パネルドラッグアンドドロップ調整機能の実装を調べます。フロントエンド開発では、VSCODEと同様のVSCODEを実装する方法...

Console.log出力の違いの根本原因に関する詳細な議論。この記事では、Console.log関数の出力結果の違いをコードの一部で分析し、その背後にある理由を説明します。 �...
