有效完全平方根

最新推荐文章于 2024-02-28 12:31:52 发布

原创最新推荐文章于 2024-02-28 12:31:52 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

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

33 篇文章

订阅专栏

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

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