Middle+
40
# Aufgabenbeschreibung # Es wird eine aufsteigend sortierte Sequenz von Ganzzahlen bereitgestellt. # Es ist notwendig, eine Funktion zu implementieren, die eine binäre Suche nach einem Element in dieser Sequenz durchführt. # Die Funktion sollte: # 1. Zwei Argumente akzeptieren: # - eine sortierte Liste von Zahlen, # - einen Zielwert zum Suchen. # 2. Den Index des gefundenen Elements zurückgeben, falls das Element vorhanden ist. # 3. -1 zurückgeben, wenn das Element in der Liste nicht vorhanden ist. # Anforderungen # - Die Lösung muss iterativ sein. # - Es ist wichtig, die Komplexität O(log n) einzuhalten. # - Der Code sollte in Python 3 geschrieben sein und die Grundprinzipien der sauberen Codierung befolgen.
Unternehmen wurden gefragt
devar
Antwort von AI
sobes.tech KI
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