2019-08-25 LeetCode69. x 的平方根

不断缩小空间,但是最后只有两个数的时候可能没法在缩小了,因为左中位数和i永远一样

    def mySqrt(self, x: int) -> int:
        i,j=0,x+2
        while i<j:
            mid=(i+j)//2+1  # 很重要,右中位数
            square=mid*mid
            if square>x:j=mid-1
            else:i=mid
        return i

十分好用的二分查找法模板

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,386评论 0 13
  • 一、温故而知新 1. 内存不够怎么办 内存简单分配策略的问题地址空间不隔离内存使用效率低程序运行的地址不确定 关于...
    SeanCST阅读 12,379评论 0 27
  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 13,146评论 1 51
  • 西边的晚霞睡意昏沉 路边的孩子点燃了草垛 我在熊熊烈火里燃烧自己的影子 疼痛着焦灼 火苗高过了九重天 焚烧着厚重的...
    夜小姐的信箱阅读 2,047评论 1 1
  • 悼文秀姑娘 我不知道 这一夜 雪花为何在夜里醉了酒 飘着,飘着 从远方来 踉跄着步伐到了小人间 ...
    念光星舍阅读 1,644评论 1 3