Sobes.tech
Middle+
52

# Beschrijving van de taak # Een gesorteerde reeks gehele getallen in oplopende volgorde wordt gegeven. # Het is nodig om een functie te implementeren die een binaire zoekopdracht uitvoert naar een element in deze reeks. # De functie moet: # 1. Twee argumenten accepteren: # - een gesorteerde lijst van getallen, # - een doelwaarde om te zoeken. # 2. De index van het gevonden element retourneren, als het element aanwezig is. # 3. -1 retourneren, als het element niet in de lijst staat. # Vereisten # - De oplossing moet iteratief zijn. # - Het is belangrijk om de complexiteit O(log n) te behouden. # - De code moet in Python 3 geschreven zijn en voldoen aan de basisprincipes van schone code.

Bedrijven waar gevraagd werd
devar

Antwoord van AI

sobes.tech AI

python from typing import List

def binary_search(arr: List[int], target: int) -> int: left, right = 0, len(arr) - 1 while left <= right: mid = left + (right - left) // 2 if arr[mid] == target: return mid elif arr[mid] < target: left = mid + 1 else: right = mid - 1 return -1

Пример использования:

arr = [1, 3, 5, 7, 9]

print(binary_search(arr, 5)) # Выведет 2

print(binary_search(arr, 6)) # Выведет -1