#python #二分查找 #20220101

#python #二分查找 #20220101 二分查找的python实现

写力扣题解更多是算法思维的矫正和提升，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 这种做法是为了防止溢出。
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5689490.html