これは次のような簡単な問題です:
整數(shù)配列 nums と整數(shù) val が與えられた場合、nums 內(nèi)の val の出現(xiàn)箇所をすべてその場で削除します。要素の順序は変更される場合があります。次に、val と等しくない要素の數(shù)を nums で返します。
val に等しくない nums 內(nèi)の要素の數(shù)が k であると考えてください。受け入れられるには、次のことを行う必要があります:配列 nums を変更して、nums の最初の k 要素に val と等しくない要素が含まれるようにします。 nums の殘りの要素は、nums のサイズと同様に重要ではありません。
k を返します。カスタム審査員:
審査員は次のコードを使用してソリューションをテストします:
int[] nums = [...]; // 入力配列
int val = ...; // 削除する値
int[] ExpectedNums = [...]; // 正しい長さの期待される答え。
// val に等しい値がない狀態(tài)でソートされます。
int k =moveElement(nums, val); // 実裝を呼び出します
アサート k == ExpectNums.length;
ソート(數(shù)値, 0, k); // nums
の最初の k 要素を並べ替えます for (int i = 0; iassert nums[i] == ExpectedNums[i];
}すべてのアサーションが合格した場合、ソリューションは受け入れられます。
例 1:
入力: nums = [3,2,2,3]、val = 3
出力: 2、數(shù)値 = [2,2,,]
説明: 関數(shù)は、nums の最初の 2 つの要素が 2 である k = 2 を返す必要があります。
返された k の後に何を殘しても問題ありません (したがって、それらはアンダースコアになります)。例 2:
入力: nums = [0,1,2,2,3,0,4,2]、val = 2
出力: 5、數(shù)値 = [0,1,4,0??,3,,,_]
説明: 関數(shù)は k = 5 を返す必要があり、nums の最初の 5 つの要素には 0、0、1、3、4 が含まれます。
5 つの要素は任意の順序で返すことができることに注意してください。
返された k の後に何を殘しても問題ありません (したがって、それらはアンダースコアになります)。制約:
0 0 0
この問題では、配列を反復(fù)して値を特定し、それを數(shù)値から削除する必要があります。
一見すると、別の配列でうまくいくのではないかと思うかもしれませんが、後で値を設(shè)定するためだけにもう一度反復(fù)を行う必要があります (Java はメソッド変數(shù)參照、つまりメソッド內(nèi)を更新しないため、直接設(shè)定しても機能しません)変更されたように見えますが、メソッドの外に出ると古い參照が保持され、パフォーマンスが低下します。
最終結(jié)果は、異なる値以外の他の操作に依存しないため、単純にインデックスを保持し、var とは異なる方法で値を見つけたときに値を更新し、同じものをソリューションとしても使用できます。
class Solution {
public int removeElement(int[] nums, int val) {
int diffIndex = 0;
for(int i=0;i<nums.length;i++) {
if(nums[i] != val) {
nums[diffIndex] = nums[i];
diffIndex++;
}
}
return diffIndex;
}
}
実行時間: 0 ミリ秒、要素の削除の Java オンライン送信の 100.00% より高速です。
メモリ使用量: 42 MB、要素の削除に関する Java オンライン送信の 31.68% 未満。
—
それだけです！他に議論したいことがあれば、お気軽にコメントしてください。何か見逃した場合はお知らせください。適宜更新します。
次の投稿まで！ :)
以上がLeetcode — トップインタビュー — 要素の削除の詳細內(nèi)容です。詳細については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8637
17
1783
16
1728
56
1577
28
1442
31
ハッシュマップとハッシュテーブルの違いは？
Jun 24, 2025 pm 09:41 PM
ハッシュマップとハッシュテーブルの違いは、主にスレッドの安全性、ヌル価値のサポート、パフォーマンスに反映されます。 1.スレッドの安全性の観點から、ハッシュテーブルはスレッドセーフであり、その方法はほとんど同期メソッドであり、ハッシュマップはスレッドセーフではない同期処理を?qū)g行しません。 2。ヌル値のサポートに関しては、ハッシュマップは1つのnullキーと複數(shù)のヌル値を許可しますが、ハッシュテーブルはnullキーや値を許可しません。 3.パフォーマンスの観點から、ハッシュマップは同期メカニズムがないため、より効率的です。ハッシュテーブルは、各操作のロックパフォーマンスが低いです。代わりにconcurrenthashmapを使用することをお勧めします。
なぜラッパークラスが必要なのですか？
Jun 28, 2025 am 01:01 AM
Javaは、基本的なデータ型がオブジェクト指向の操作に直接參加できないため、ラッパークラスを使用し、実際のニーズでオブジェクトフォームが必要になることが多いためです。 1.コレクションクラスは、リストが自動ボクシングを使用して數(shù)値を保存するなど、オブジェクトのみを保存できます。 2。ジェネリックは基本的なタイプをサポートしておらず、パッケージングクラスはタイプパラメーターとして使用する必要があります。 3.パッケージングクラスは、null値を表して、データまたは欠落データを區(qū)別できます。 4.パッケージングクラスは、データの解析と処理を容易にするための文字列変換などの実用的な方法を提供するため、これらの特性が必要なシナリオでは、パッケージングクラスは不可欠です。
インターフェイスの靜的メソッドとは何ですか？
Jun 24, 2025 pm 10:57 PM
StaticMethodsinInterfaceswereIntroducatedinjava8toalowutilityは、interfaceitself.beforejava8、そのような導(dǎo)入のために導(dǎo)入されたコード、rediveTodisorgedCode.now、statecmethodssprovidreebenefits：1）彼らの可能性のある測定di
JITコンパイラはどのようにコードを最適化しますか？
Jun 24, 2025 pm 10:45 PM
JITコンパイラは、メソッドインライン、ホットスポット検出とコンピレーション、タイプの投機と偏見、冗長操作の排除の4つの方法を通じてコードを最適化します。 1。メソッドインラインで呼び出しのオーバーヘッドを減らし、頻繁に小さな方法と呼ばれる挿入をコールに直接直接挿入します。 2。ホットスポットの検出と高周波コードの実行とそれを中央に最適化して、リソースを節(jié)約します。 3。タイプ投機は、敬v的な呼び出しを達成するためにランタイムタイプ情報を収集し、効率を向上させます。 4.冗長操作は、運用データの削除に基づいて役に立たない計算と検査を排除し、パフォーマンスを向上させます。
インスタンスイニシャルイザーブロックとは何ですか？
Jun 25, 2025 pm 12:21 PM
インスタンス初期化ブロックは、Javaで使用され、コンストラクターの前に実行されるオブジェクトを作成するときに初期化ロジックを?qū)g行します。複數(shù)のコンストラクターが初期化コード、複雑なフィールド初期化、または匿名のクラス初期化シナリオを共有するシナリオに適しています。靜的初期化ブロックとは異なり、インスタンス化されるたびに実行されますが、靜的初期化ブロックはクラスがロードされたときに1回のみ実行されます。
変數(shù)の「ファイナル」キーワードは何ですか？
Jun 24, 2025 pm 07:29 PM
Injava、thefinalkeywordpreventsavariaibleのValue frombeingededafterassignment、ButiTsbehiviordiffersforprimitivesandobjectReferences
工場のパターンとは何ですか？
Jun 24, 2025 pm 11:29 PM
ファクトリーモードは、オブジェクトの作成ロジックをカプセル化するために使用され、コードをより柔軟でメンテナンスしやすく、ゆるく結(jié)合します。コアの答えは、オブジェクトの作成ロジックを一元的に管理し、実裝の詳細を隠し、複數(shù)の関連オブジェクトの作成をサポートすることです。特定の説明は次のとおりです。工場モードは、NewClass（）の使用を直接回避し、処理のための特別な工場クラスまたは方法にオブジェクトの作成を手渡します。複數(shù)のタイプの関連オブジェクトが作成され、作成ロジックが変更され、実裝の詳細を非表示にする必要があるシナリオに適しています。たとえば、支払いプロセッサでは、Stripe、PayPal、その他のインスタンスが工場を通じて作成されます。その実裝には、入力パラメーターに基づいて工場クラスによって返されるオブジェクトが含まれ、すべてのオブジェクトは共通のインターフェイスを?qū)g現(xiàn)します。一般的なバリアントには、単純な工場、工場法、抽象的な工場が含まれます。これらは異なる複雑さに適しています。
タイプキャストとは何ですか？
Jun 24, 2025 pm 11:09 PM
変換には、暗黙的で明示的な変換には2つのタイプがあります。 1.暗黙的な変換は、INTを2倍に変換するなど、自動的に発生します。 2。明示的な変換には、（int）mydoubleの使用など、手動操作が必要です。タイプ変換が必要な場合には、ユーザー入力の処理、數(shù)學(xué)操作、または関數(shù)間のさまざまなタイプの値の渡されます。注意する必要がある問題は次のとおりです。浮動小數(shù)點數(shù)を整數(shù)に変換すると、分數(shù)部分が切り捨てられ、大きなタイプを小さなタイプに変えるとデータの損失につながる可能性があり、一部の言語では特定のタイプの直接変換ができません。言語変換ルールを適切に理解することは、エラーを回避するのに役立ちます。
