#python #二分查找 #20220101

写力扣题解更多是算法思维的矫正和提升，CSDN文章可以当作杂项备忘和细节记录。

二分查找：

1. 循环直至最终结果被找到或者找不到
2. 如果查找不到的话，每次循环都要更新mid
3. 更新mid通过更新high 或者low来实现

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        low,high = 0,len(nums)-1;
        
        while low<=high:
            mid = (low+high)//2;
            num = nums[mid]
            if(target==num):
                return mid
            elif(target 
DETIALS 
python中求列表的长度: len()函数。【python常见内置函数】
mid = low +(high-low)//2 这种做法是为了防止溢出。