sqrt_x

2022-12-14
浏览 (728)

sqrt_x.py 源码

# 求x的平方根

class Solution:

    def mySqrt(self, x: int) -> int:
        lo, hi = 1, x
        while lo <= hi:
            mid = (lo + hi) // 2
            if mid * mid < x:
                lo = mid + 1
            elif mid * mid > x:
                hi = mid - 1
            else:
                return mid
        return hi

你可能感兴趣的文章

find_peak_element

first_last_sort_array

0 赞

所属分类： 后端技术
本文标签： 技术
版权声明： 原创文章如转载，请注明本文链接: https://www.seaxiang.com/blog/bccfbf7e07fe4a1aa612496492441eea

热门推荐

1、直接访问google.com
2、 - 优质文章
3、 gate.io
4、 harmony 鸿蒙hdc使用指导
5、 harmony 鸿蒙初识ArkTS语言
6、 harmony 鸿蒙ArkUI组件（ArkTS）开发常见问题
7、 flink kafka connector scan.startup.mode 的几个选项
8、 golang
9、 openharmony
10、 Vue中input框自动聚焦

Loading...