LeetCode Valid Perfect Square（是否是平方数）

最新推荐文章于 2023-02-25 22:41:55 发布

kgduu

最新推荐文章于 2023-02-25 22:41:55 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51782062

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍两种判断一个正整数是否为完全平方数的方法：一是利用连续奇数和的性质，二是采用二分查找算法。第一种方法通过累减连续奇数直至为0来判断；第二种方法则通过设定初始查找范围进行迭代逼近，最终确定是否为平方数。

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

题意：给出一正整数，不用 sqrt函数，判断该数是否是平方数

思路：

第一种，连续奇数和为平方数

代码如下：

public class Solution {
    public boolean isPerfectSquare(int num) {
        for (int i = 1; num > 0; i += 2)
        {
            num -= i;
        }

        return num == 0;
    }
}

第二种，用二分查找法

代码如下：

public class Solution {
    public boolean isPerfectSquare(int num) {
        int low = 0, high = 46340;
        while (low < high)
        {
            int mid = (low + high) >> 1;
            if (mid * mid == num) return true;
            else if (mid * mid < num) low = mid + 1;
            else high = mid - 1;
        }

        return low * low == num;
    }
}