704. 二分查找 / 二分查找 II

原创已于 2024-04-11 01:08:09 修改 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2021-04-01 19:57:31 首次发布

牛客算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了两种二分查找算法的实现方法，一种适用于有序数组，通过比较中间元素来进行搜索；另一种则是利用迭代的方式逐步缩小搜索范围，直至找到目标元素或确定元素不存在于数组中。

在这里插入图片描述

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left, right = 0, len(nums) - 1
        while left <= right:
            pivot = left + (right - left) // 2
            if nums[pivot] == target:
                return pivot
            if target < nums[pivot]:
                right = pivot - 1
            else:
                left = pivot + 1
        return -1

在这里插入图片描述

class Solution:
    def search(self , nums , target ):
        # write code here
        if not nums: return -1
        
        i, j = 0, len(nums)-1
        
        while i < j:
            mid = (i+j) // 2
            if nums[mid] < target: i = mid + 1
            else: j = mid
        
        return i if nums[i] == target else -1