题解 | #二分查找-I#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @param target int整型 
# @return int整型
#
class Solution:
    def search(self , nums: List[int], target: int) -> int:
        # write code here
        left = 0
        right = len(nums)-1
        while left<=right:
            mid = int((left+right)/2)
            if target>nums[mid]:
                left = mid + 1
            elif target<nums[mid]:
                right = mid-1
            elif target==nums[mid]:
                return mid
        return -1

最开始想的是，用递归，但是自己的递归着实的也不是很熟悉，所以直接用递归也不太行

然后后来就看了答案，发现这个while，设立这种条件真不错

然后理解了之后自己写了一遍，但是总是还是会遇见报错的情况，所以又看了答案，发现right需要是len（nums）-1，还有left=right，其实left<=right也就是最后一层，如果没有小于等于可能会漏掉吧，反正就是边界还是很重要的！