80192 - Python入门组完善程序题2
统计题目(材料题)
（2）二分查找
给定一个按升序排列的整数数组 nums（允许为空），以及一个整数 target。请在数组中查找 target：若存在，返回其索引；若不存在，返回 -1。约束条件：使用二分查找，时间复杂度必须为 O(log n)，查找区间定义为左闭右闭区间 [left, right]。补全下述代码。
01 def binary_search(nums, target):
02 left, right = 0, len(nums) - 1
03 while ______①:
04 mid = left + (right - left) // 2
05 if nums[mid] == target:
06 return ______②
07 elif nums[mid] < target:
08 left = ______③
09 else:
10 right = ______ ④
11 return ______⑤
||
关注我们
