ホームページ  >  記事  >  Java  >  LeetCode & Q35 - 挿入位置検索 - 簡単

LeetCode & Q35 - 挿入位置検索 - 簡単

PHP中文网
PHP中文网オリジナル
2017-07-11 18:12:271325ブラウズ

Array Binary Search

説明:

ソートされた配列とターゲット値が指定された場合、ターゲットが見つかった場合はインデックスを返し、そうでない場合は、順番に挿入された場合のインデックスを返します。

配列内に重複はないと想定してください。

ここにいくつかの例があります。

[1,3,5,6]、5 → 2
[1,3,5,6]、2 → 1[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6][1,3,5,6]コード>、7 → 4

[1,3,5,6]コード>、0 → 0

私の解決策:
りー

最良の解決策:
りー

違いは、最初から最後までループを使用し、ソート条件を十分に活用していないことです。最適解では、基本的にソートのアルゴリズムである二分法が使用されます。 🎜

以上がLeetCode & Q35 - 挿入位置検索 - 簡単の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。