検索 - 挿入位置を検索

検索-35 を実行しました。挿入位置の検索

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

実行時の複雑度が O(log n) のアルゴリズムを作成する必要があります。

例 1:

入力: 数値 = [1,3,5,6]、ターゲット = 5
出力: 2
例 2:

入力: 数値 = [1,3,5,6]、ターゲット = 2
出力: 1
例 3:

入力: 数値 = [1,3,5,6]、ターゲット = 7
出力: 4

コード:

class Solution(object):
    def searchInsert(self, nums, target):
        index = 0
        for index in range(len(nums)):
            if nums[index] == target:
                return index
            elif nums[index] > target:
                return index
        return len((nums))

私の考え:
range(len(nums)) を使用して、nums 内のすべての数値を繰り返します。同じ番号があるか確認してください。その間、nums[index] > かどうかを確認します。ターゲット。これが True の場合、数値がターゲットと同じ数値を持たないことを意味します。したがって、挿入の正確な位置であるインデックスが返されます。それ以外の場合は、数値の長さを返します。

お気軽にご質問ください!!!
Python (Leetcode) の良いソリューションをどこで見つけられるか教えてください

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