二分查找

class Solution:

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

        low = 0

        high = len(nums) - 1

        while low <= high:

            middle = int((low + high) / 2)

            if target == nums[middle]:

                return middle

            elif target > nums[middle]:

                low = middle + 1

            else :

                high = middle - 1

        return -1