二分查找之开平方根

最新推荐文章于 2023-09-02 18:47:36 发布

专注于计算机视觉的AndyJiang

最新推荐文章于 2023-09-02 18:47:36 发布

阅读量227

点赞数

分类专栏：高频算法文章标签：二分法算法

本文链接：https://blog.csdn.net/andyjkt/article/details/106735686

版权

高频算法专栏收录该内容

96 篇文章 3 订阅

订阅专栏

二分查找

def binary_find(num_list, x):
    num_list = sorted(num_list)
    left, right = 0, len(num_list)
    while(left<right):
        mid = (left+right)/2
        if num_list[mid] > x:
            right = mid
        elif num_list[mid] < x:
            left = mid + 1
        else:
            return mid

开平方根

class Solution:
    def mySqrt(self, x: int) -> int:
        if x < 0:
            high = 1
        else:
            high = x
        low = 0
        while low < high:
            mid = (low + high) / 2
            if mid ** 2 > x:
                high = mid
            elif mid ** 2 < x:
                low = mid
            if abs(mid ** 2 - x) <= 0.01:
                return mid