二分查找之开平方根

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

原创最新推荐文章于 2023-09-02 18:47:36 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法 #算法

高频算法专栏收录该内容

96 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现过程，通过一个具体的函数演示了如何在一个有序列表中查找特定元素。此外，还详细介绍了开平方根的算法，使用一个类展示了如何通过迭代逼近的方法计算一个数的平方根。这些算法是计算机科学中的基础知识，对于理解更复杂的算法和数据结构至关重要。

二分查找

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