class Solution:
def search(self, nums: List[int], target: int) -> int:
left,right = 0, len(nums)-1
# 循環結束的條件是左右指針相遇
while left<=right:
mid = (left+right)//2
if target > nums[mid]:
left = mid+1
elif target < nums[mid]:
right = mid-1
else:
return mid
return -1
【leetcode 704】二分查找
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章