本文介绍了一个使用Python实现的二分搜索算法，该算法能够在有序数组中查找特定元素的位置。通过不断缩小搜索范围直至找到目标值或确定目标不存在于数组中，二分搜索能够高效地完成搜索任务。
from typing import List
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 nums[mid]<target:
left=mid+1
elif nums[mid]>target:
right=mid-1
else:
return mid
return -1
str=input()
nums=[int(i) for i in str.split()]
target=int(input())
a=Solution()
print(a.search(nums,target))
二分查找（python）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
