Rechercher - Rechercher la position d'insertion

J'ai fait la Recherche-35. Rechercher une position d'insertion

Voici la question :
Étant donné un tableau trié d'entiers distincts et une valeur cible, renvoie l'index si la cible est trouvée. Sinon, renvoyez l'index là où il se trouverait s'il avait été inséré dans l'ordre.

Vous devez écrire un algorithme avec une complexité d'exécution O(log n).

Exemple 1 :

Entrée : nums = [1,3,5,6], cible = 5
Sortie : 2
Exemple 2 :

Entrée : nums = [1,3,5,6], cible = 2
Sortie : 1
Exemple 3 :

Entrée : nums = [1,3,5,6], cible = 7
Sortie : 4

Code :

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))

Ma pensée :
J'utilise range(len(nums)) pour parcourir tous les nombres en nombres. Vérifiez s'il y a le même numéro. En attendant, je vais vérifier si nums[index] > cible. Si c'est vrai, cela signifie que les chiffres n'ont pas le même numéro que la cible. Il renverra donc l'index, qui est la position exacte pour l'insertion. Sinon, renvoie la longueur des nombres.

N'hésitez pas à laisser des questions !!!
S'il vous plaît laissez-moi savoir où trouver de bonnes solutions pour Python (Leetcode)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!