LeetCode 704. 二分查找
Posted 南岸青栀*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 704. 二分查找相关的知识,希望对你有一定的参考价值。
704. 二分查找
思路:递归经典题,二分查找
class Solution:
def search(self, nums: List[int], target: int) -> int:
def recur(high,low,target):
if low > high:
return -1
else:
mid = (high+low) //2
if nums[mid] == target:
return mid
elif nums[mid]>target:
return recur(mid-1,low,target)
else:
return recur(high,mid+1,target)
return recur(len(nums)-1,0,target)
思路2:
class Solution:
def search(self, nums: List[int], target: int) -> int:
#python独有写法
try:
return nums.index(target)
except ValueError:
return -1
思路3:既然能用递归,就可以用迭代
class Solution:
def search(self, nums: List[int], target: int) -> int:
#迭代
def binary_search(high,low):
while low<=high:
mid = low + (high-low)//2
if nums[mid] == target:
return mid
elif nums[mid]<target:
low=mid+1
else:
high=mid-1
return -1
return binary_search(len(nums)-1,0)
以上是关于LeetCode 704. 二分查找的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode第3天 - 704. 二分查找 | 35. 搜索插入位置