次のような簡(jiǎn)単な問(wèn)題です:
デジットビルの町には、0 から n - 1 までの整數(shù)を含む nums と呼ばれる數(shù)字のリストがありました。各數(shù)字はリストに 1 回だけ出現(xiàn)するはずでしたが、2 つのいたずらな數(shù)字が追加で忍び込み、通常よりも長(zhǎng)いリストです。
町の探偵として、あなたの任務(wù)はこれら 2 つの卑劣な數(shù)字を見つけることです。 2 つの數(shù)値を (任意の順序で) 含むサイズ 2 の配列を返すと、Digitville に平和が戻ります。
例 1:
入力: nums = [0,1,1,0]
出力: [0,1]
説明:
數(shù)値 0 と 1 はそれぞれ配列內(nèi)に 2 回現(xiàn)れます。
例 2:
入力: nums = [0,3,2,1,3,2]
出力: [2,3]
説明:
數(shù)値 2 と 3 はそれぞれ配列內(nèi)に 2 回出現(xiàn)します。
例 3:
入力: nums = [7,1,5,4,3,4,6,0,9,5,8,2]
出力: [4,5]
説明:
數(shù)値 4 と 5 はそれぞれ配列內(nèi)に 2 回出現(xiàn)します。
制約:
2
nums.length == n 2
0
入力は、nums に 2 つの繰り返し要素が含まれるように生成されます。
この問(wèn)題を解決するには多くの方法があります。マップとしてセット、マップ、配列を使用したり、ビットを使用したりすることもできますが、これは簡(jiǎn)単な問(wèn)題なので、おそらくウサギの穴に深く入り込むべきではありません。
解決策として、配列を並べ替えて、前の數(shù)値が等しいかどうかを繰り返しチェックし、等しい場(chǎng)合は結(jié)果に追加するという単純なアプローチを採(cǎi)用しました。
class Solution {
public int[] getSneakyNumbers(int[] nums) {
// build the response and the pivot for the first item of the response array
int pivot = 0;
int[] response = new int[2];
// sort nums array to make it easy to identify duplication
Arrays.sort(nums);
// iterate and numbers nearby are the ones considered sneaky, grab them and add into the response
for(int i=1;i<nums.length;i++) {
if(nums[i-1]==nums[i]){
response[pivot] = nums[i];
pivot++;
}
}
// return response
return response;
}
}
実行時(shí)間: 2 ミリ秒、Java オンライン送信の 70.75% よりも高速です。
メモリ使用量: 44.49 MB、Java オンライン送信の 86.86% 未満。
2 つ以下であることが確実な場(chǎng)合は、追加のチェックを行うこともできますが、それ以外にも、このソリューションはほとんどのニーズを満たします。
—
それだけです！他に議論したいことがあれば、お?dú)葺Xにコメントしてください。何か見逃した場(chǎng)合はお知らせください。適宜更新します。
次の投稿まで！ :)
以上がLeetcode — Digitville の 2 つの卑劣な數(shù)字の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無(wú)料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無(wú)料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡(jiǎn)単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無(wú)料のコードエディター
SublimeText3 中國(guó)語(yǔ)版
中國(guó)語(yǔ)版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8525
17
1747
16
1600
56
1542
28
1401
31
ハッシュマップとハッシュテーブルの違いは？
Jun 24, 2025 pm 09:41 PM
ハッシュマップとハッシュテーブルの違いは、主にスレッドの安全性、ヌル価値のサポート、パフォーマンスに反映されます。 1.スレッドの安全性の観點(diǎn)から、ハッシュテーブルはスレッドセーフであり、その方法はほとんど同期メソッドであり、ハッシュマップはスレッドセーフではない同期処理を?qū)g行しません。 2。ヌル値のサポートに関しては、ハッシュマップは1つのnullキーと複數(shù)のヌル値を許可しますが、ハッシュテーブルはnullキーや値を許可しません。 3.パフォーマンスの観點(diǎn)から、ハッシュマップは同期メカニズムがないため、より効率的です。ハッシュテーブルは、各操作のロックパフォーマンスが低いです。代わりにconcurrenthashmapを使用することをお?jiǎng)幛幛筏蓼埂?/p>
なぜラッパークラスが必要なのですか？
Jun 28, 2025 am 01:01 AM
Javaは、基本的なデータ型がオブジェクト指向の操作に直接參加できないため、ラッパークラスを使用し、実際のニーズでオブジェクトフォームが必要になることが多いためです。 1.コレクションクラスは、リストが自動(dòng)ボクシングを使用して數(shù)値を保存するなど、オブジェクトのみを保存できます。 2。ジェネリックは基本的なタイプをサポートしておらず、パッケージングクラスはタイプパラメーターとして使用する必要があります。 3.パッケージングクラスは、null値を表して、データまたは欠落データを區(qū)別できます。 4.パッケージングクラスは、データの解析と処理を容易にするための文字列変換などの実用的な方法を提供するため、これらの特性が必要なシナリオでは、パッケージングクラスは不可欠です。
インターフェイスの靜的メソッドとは何ですか？
Jun 24, 2025 pm 10:57 PM
StaticMethodsinInterfaceswereIntroducatedinjava8toalowutilityは、interfaceitself.beforejava8、そのような導(dǎo)入のために導(dǎo)入されたコード、rediveTodisorgedCode.now、statecmethodssprovidreebenefits：1）彼らの可能性のある測(cè)定di
JITコンパイラはどのようにコードを最適化しますか？
Jun 24, 2025 pm 10:45 PM
JITコンパイラは、メソッドインライン、ホットスポット検出とコンピレーション、タイプの投機(jī)と偏見、冗長(zhǎng)操作の排除の4つの方法を通じてコードを最適化します。 1。メソッドインラインで呼び出しのオーバーヘッドを減らし、頻繁に小さな方法と呼ばれる挿入をコールに直接直接挿入します。 2。ホットスポットの検出と高周波コードの実行とそれを中央に最適化して、リソースを節(jié)約します。 3。タイプ投機(jī)は、敬v的な呼び出しを達(dá)成するためにランタイムタイプ情報(bào)を収集し、効率を向上させます。 4.冗長(zhǎng)操作は、運(yùn)用データの削除に基づいて役に立たない計(jì)算と検査を排除し、パフォーマンスを向上させます。
インスタンスイニシャルイザーブロックとは何ですか？
Jun 25, 2025 pm 12:21 PM
インスタンス初期化ブロックは、Javaで使用され、コンストラクターの前に実行されるオブジェクトを作成するときに初期化ロジックを?qū)g行します。複數(shù)のコンストラクターが初期化コード、複雑なフィールド初期化、または匿名のクラス初期化シナリオを共有するシナリオに適しています。靜的初期化ブロックとは異なり、インスタンス化されるたびに実行されますが、靜的初期化ブロックはクラスがロードされたときに1回のみ実行されます。
工場(chǎng)のパターンとは何ですか？
Jun 24, 2025 pm 11:29 PM
ファクトリーモードは、オブジェクトの作成ロジックをカプセル化するために使用され、コードをより柔軟でメンテナンスしやすく、ゆるく結(jié)合します。コアの答えは、オブジェクトの作成ロジックを一元的に管理し、実裝の詳細(xì)を隠し、複數(shù)の関連オブジェクトの作成をサポートすることです。特定の説明は次のとおりです。工場(chǎng)モードは、NewClass（）の使用を直接回避し、処理のための特別な工場(chǎng)クラスまたは方法にオブジェクトの作成を手渡します。複數(shù)のタイプの関連オブジェクトが作成され、作成ロジックが変更され、実裝の詳細(xì)を非表示にする必要があるシナリオに適しています。たとえば、支払いプロセッサでは、Stripe、PayPal、その他のインスタンスが工場(chǎng)を通じて作成されます。その実裝には、入力パラメーターに基づいて工場(chǎng)クラスによって返されるオブジェクトが含まれ、すべてのオブジェクトは共通のインターフェイスを?qū)g現(xiàn)します。一般的なバリアントには、単純な工場(chǎng)、工場(chǎng)法、抽象的な工場(chǎng)が含まれます。これらは異なる複雑さに適しています。
変數(shù)の「ファイナル」キーワードは何ですか？
Jun 24, 2025 pm 07:29 PM
Injava、thefinalkeywordpreventsavariaibleのValue frombeingededafterassignment、ButiTsbehiviordiffersforprimitivesandobjectReferences
タイプキャストとは何ですか？
Jun 24, 2025 pm 11:09 PM
変換には、暗黙的で明示的な変換には2つのタイプがあります。 1.暗黙的な変換は、INTを2倍に変換するなど、自動(dòng)的に発生します。 2。明示的な変換には、（int）mydoubleの使用など、手動(dòng)操作が必要です。タイプ変換が必要な場(chǎng)合には、ユーザー入力の処理、數(shù)學(xué)操作、または関數(shù)間のさまざまなタイプの値の渡されます。注意する必要がある問(wèn)題は次のとおりです。浮動(dòng)小數(shù)點(diǎn)數(shù)を整數(shù)に変換すると、分?jǐn)?shù)部分が切り捨てられ、大きなタイプを小さなタイプに変えるとデータの損失につながる可能性があり、一部の言語(yǔ)では特定のタイプの直接変換ができません。言語(yǔ)変換ルールを適切に理解することは、エラーを回避するのに役立ちます。
