二分查找-2022-01

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

点击查看代码

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