首页 推荐 热点 专题 PHPJavaPythonAndriodIOSC#前端数据库人工智能程序开发架构安全运维资讯微课资源
0
点赞
收藏
分享

微信扫一扫

有效的完全平方数-二分查找367-python

unadlib 2022-02-13 阅读 74
pythonleetcode
class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        left, right = 0, num

        while left <= right:
            mid = int(left + (right - left)/2)

            if mid**2 == num:
                return True
            elif mid**2 > num:
                right = mid - 1
            elif mid**2 < num:
                left = mid + 1
        
        return False
举报
0 条评论
unadlib
关注
  • 嵌入式系统设计师软考备战(三):中断系统与DMA技术深度解析
  • LunaTranslator_x64_win10_v10.8.0安装教程(附详细步骤+下载后怎么安装)
  • web域名解析
  • Linux命令 之 tar 命令(压缩)参数详解
  • CBM2299量产工具下载,坏U盘量产修复,真心感谢量产部落网
  • C#面试常考随笔6:ArrayList和 List的主要区别?
  • node.js基础学习-express框架-静态资源中间件express.static(十一)
  • Java去除集合对象中的多余字段
  • 【第十二课】Rust并发编程(三)
  • Python PDF转JPG图片小工具