力扣题库刷题笔记704-二分查找

1、题目如下:

力扣题库刷题笔记704-二分查找_第1张图片

2、个人Python代码如下:

力扣题库刷题笔记704-二分查找_第2张图片 

个人代码如下:

class Solution:

    def search(self, nums: List[int], target: int) -> int:

        left = 0

        right = len(nums) - 1

        while left <= right:

            mid = (right + left) >> 1

            if nums[mid] > target:

                right = mid - 1

            elif nums[mid] < target:

                left = mid + 1

            elif nums[mid] == target:

                return mid

        return -1

 

你可能感兴趣的:(力扣,leetcode,笔记,算法)