文章目录
Leetcode 704: 二分查找(python)
注:本人文章中有时有来自于各大佬的经验总结,仅供自身复习及学习,并无商业用途,若有时忘记标注作者及出处还请提醒,敬请见谅。
我的思路
其实这道题还比较常规,因为是有序数组,直接使用二分查找即可得到所求数值索引。
我的代码如下:
class Solution:
def search(self, nums: List[int], target: int) -> int:
low, high = 0, len(nums)-1
while low <= high:
mid = (low + high) // 2
if nums[mid] == target:
return mid
elif nums[mid] < target:
low = mid + 1
else:
high = mid - 1
return -1