導入
技術面接では、配列操作の問題が頻繁に起こります。この投稿では、一般的な問題、つまりゼロ以外の要素の順序を維持しながら、ゼロ以外の値を左にシフトし、すべてのゼロを右に移動するという問題に取り組みます。
基本的な配列の概念に慣れていない場合は、「Java での配列の基本を理解する: 理解するための簡単なガイド」を参照することをお勧めします。
問題提起
整数の配列が与えられた場合、あなたのタスクは、すべてのゼロ要素を右側に押しながら、すべての非ゼロ要素を左側に移動することです。ゼロ以外の要素の相対的な順序は保持される必要があります。
例:
Input: [1, 2, 0, 3, 0, 0, 4, 3, 2, 9] Output: [1, 2, 3, 4, 3, 2, 9, 0, 0, 0]
アプローチ
配列を 1 回通過することで、この問題を O(n) 時間で解くことができ、その解の空間複雑さは O(1) になります。
- ポインターを使用して、次のゼロ以外の要素のインデックスを追跡します。
- 配列を反復処理し、ポインターのインデックスにゼロ以外の要素を配置します。
- ゼロ以外の要素が配置されるたびにポインターをインクリメントします。
コード
package arrays; // Time Complexity - O(n) // Space Complexity - O(1) public class ShiftNonZeroValuesToLeft { private void shiftValues(int[] inputArray) { /* Variable to keep track of index position to be filled with Non-Zero Value */ int pointer = 0; // If value is Non-Zero then place it at the pointer index for (int i = 0; i <h2> 説明 </h2>
shiftValues メソッドは入力配列を反復処理します。
ゼロ以外の値が見つかった場合、その値は現在のポインター インデックスに配置され、現在のインデックスにある要素は 0 に置き換えられます。
その後、ポインタがインクリメントされて、非ゼロ要素の次の位置を追跡します。
正しい位置 (つまり、ポインターのインデックス) に既にゼロ以外の値がある場合、メソッドはスワップを行わずに単にポインターをインクリメントします。
これは配列全体が処理されるまで続きます。
時間と空間の複雑さ
時間計算量: O(n)、n は配列の長さです。
空間複雑度: O(1)、配列を適切に変更しているためです。
エッジケース
すべてゼロ: 配列にすべてゼロが含まれている場合、配列は変更されません。
ゼロなし: ゼロがない場合、要素の元の順序が保持されます。
空の配列: この関数は空の配列を問題なく処理する必要があります。
結論
この問題は、インタビューのコーディングにおける配列操作テクニックとその効率を理解することの重要性を示しています。このような問題をマスターすると、問題解決スキルが大幅に向上します!
以上がゼロ以外の値を左にシフトする: 一般的な配列インタビューの問題-1の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

この記事では、2025年の上位4つのJavaScriptフレームワーク(React、Angular、Vue、Svelte)を分析し、パフォーマンス、スケーラビリティ、将来の見通しを比較します。 強力なコミュニティと生態系のためにすべてが支配的なままですが、彼らの相対的なポップ

この記事では、カフェインとグアバキャッシュを使用してJavaでマルチレベルキャッシュを実装してアプリケーションのパフォーマンスを向上させています。セットアップ、統合、パフォーマンスの利点をカバーし、構成と立ち退きポリシー管理Best Pra

Javaのクラスロードには、ブートストラップ、拡張機能、およびアプリケーションクラスローダーを備えた階層システムを使用して、クラスの読み込み、リンク、および初期化が含まれます。親の委任モデルは、コアクラスが最初にロードされ、カスタムクラスのLOAに影響を与えることを保証します

この記事では、リモートコードの実行を可能にする重大な欠陥であるSnakeyamlのCVE-2022-1471の脆弱性について説明します。 Snakeyaml 1.33以降のSpring Bootアプリケーションをアップグレードする方法は、このリスクを軽減する方法を詳述し、その依存関係のアップデートを強調しています

node.js 20は、V8エンジンの改善、特により速いガベージコレクションとI/Oを介してパフォーマンスを大幅に向上させます。 新機能には、より良いWebセンブリのサポートと洗練されたデバッグツール、開発者の生産性とアプリケーション速度の向上が含まれます。

大規模な分析データセットのオープンテーブル形式であるIcebergは、データの湖のパフォーマンスとスケーラビリティを向上させます。 内部メタデータ管理を通じて、寄木細工/ORCの制限に対処し、効率的なスキーマの進化、タイムトラベル、同時wを可能にします

この記事では、Lambda式、Streams API、メソッド参照、およびオプションを使用して、機能プログラミングをJavaに統合することを調べます。 それは、簡潔さと不変性を通じてコードの読みやすさと保守性の改善などの利点を強調しています

この記事では、キュウリの手順間でデータを共有する方法、シナリオコンテキスト、グローバル変数、引数の合格、およびデータ構造を比較する方法を調べます。 簡潔なコンテキストの使用、記述など、保守性のためのベストプラクティスを強調しています


ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

MinGW - Minimalist GNU for Windows
このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

SAP NetWeaver Server Adapter for Eclipse
Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

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

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