刷题日记-Day1- Leedcode-704. 二分查找，27. 移除元素-Python实现

704 二分查找

链接：https://leetcode.cn/problems/binary-search/description/

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

思路：二分，关键点在于边界条件处理，此处使用left<=right ,原因是我们在区间【Left，Right】之间查找，left==right是有意义的，除此之外，判断分支后直接去掉mid，变为mid-1和mid+1,同样保证左闭右闭区间。

### Python实现
class Solution:
    def search(self, nums: List[int], target