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 Algorithm 704. 二分查找

LeetCode第3天 - 704. 二分查找 | 35. 搜索插入位置

LeetCode.704 二分查找

LeetCode 704 二分查找[二分] HERODING的LeetCode之路

LeetCode 704. 二分查找

算法专题(01)二分查找(01) 简单LeetCode 704