有效完全平方根

胡萝北北北北北北

于 2021-11-04 13:52:58 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一个Python小技巧文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/Ccarrot_w/article/details/121140920

每天一个Python小技巧专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个给定的正整数是否为完全平方数。通过使用二分查找的方法，避免了使用内置库函数如sqrt，提供了一种高效且易于实现的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode每日一题（2021.11.04）【EASY】

给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要使用任何内置的库函数，如 sqrt 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-perfect-square

示例 1：
输入：num = 16
输出：true

示例 2：
输入：num = 14
输出：false

快乐二分。

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num == 1:
            return True
        left,right = 0,num
        while left < right-1:
            mid = (left + right) // 2
            if mid * mid < num:
                left = mid
            elif mid * mid > num:
                right = mid
            else:
                return True
        return False