力扣之二分查找

内容：

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

示例 1：
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

思路过程：

数组

二分查找想必大家都十分了解，我在这想说的是二分查找的注意过程，你是否真的了解二分查找中的边界值

• 在while循环中，我们首先要确定的是左闭右闭，还是左闭右开（[left，right] ，[left，right)）
• 如果是**[left，right]**那么在middle值不匹配的时候left=mid+1或者right=mid-1，循环的条件是left<=rigtht（因为在这是包含左边和右边的，举个例子：假如【1，1】这样是正确的）
• 如果是**[left，righ)**那么在middle值不匹配的时候left=mid+1，right=mid，循环的条件是left<right（因为在这包含左边，不包含右边，当nums[mid]值小于target的时候，此时这个下标值一定是小于的，如果nums[mid]大于target，此时right应该为mid，因为右边不包含，即right=mid的时候代表的是nums[mid-1]）（可能说的比较混论，最好去画一个坐标轴来试一试，找到一位up住，也可以去看看这个视频讲挺好的）

---

代码展示：

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

可能思路和代码写的不是很规范，希望大家指正批评