关于力扣第 367题（有效的完全平方数）自己写的一种解法，求指正，谢谢

最新推荐文章于 2024-08-14 15:48:50 发布

IC二舅

最新推荐文章于 2024-08-14 15:48:50 发布

阅读量185

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_40549426/article/details/122195886

版权

二分法完全平方数正整数判断算法编程

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

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

我按照自己的想法写的代码，和官方题解不一样，我也不知道对不对，哈哈哈，求指正，谢谢。
我的问题是不太确定二分法左边界可不可以从 1 开始取值，因为题目要求是num为正整数，那肯定是num >= 1,这里不太确定。

class Solution {
    public boolean isPerfectSquare(int num) {
        int l = 1, r = num;
        while(l < r) {
            int mid = l + r >> 1;
            if(mid >= num / mid) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        if(l * l == num) {
            return true;
        } 
        return false;
    }
}