搜尋-搜尋插入位置

我做了Search-35。搜尋插入位置

這是問題：
給定一個不同整數的排序數組和一個目標值，如果找到目標則回傳索引。如果不是，則傳回依序插入時所在的索引。

您必須寫一個運行時間複雜度為 O(log n) 的演算法。

範例1：

輸入：nums = [1,3,5,6]，target = 5
輸出：2
範例2：

輸入：nums = [1,3,5,6], target = 2
輸出：1
範例 3：

輸入：nums = [1,3,5,6]，target = 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，則表示 nums 與 target 的數字不同。所以它將返回索引，這是插入的確切位置。否則，返回 nums 的長度。

歡迎留言！ ！ ！
請告訴我哪裡可以找到Python的好的解決方案（Leetcode）

以上是搜尋-搜尋插入位置的詳細內容。更多資訊請關注PHP中文網其他相關文章！