leetcode解题

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

二分法解题思路：从中间不断分区间去逼近目标值，区间是不断调整的

class Solution:

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

        left, right = 0, len(nums) - 1

        while left<=right:

            mid = left +(right-left)//2

            if nums[mid]>target:

                right=mid-1

            elif nums[mid]<target:

                left=mid+1

            else:

                return mid

        return -1