代码随想录——有效的完全平方数（Leetcode367）

最新推荐文章于 2024-09-05 22:39:50 发布

肉松拿铁

最新推荐文章于 2024-09-05 22:39:50 发布

阅读量193

点赞数 2

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_46574748/article/details/137098429

版权

算法题java版专栏收录该内容

152 篇文章 0 订阅

订阅专栏

本文介绍了如何使用二分查找的思想解决LeetCode中的一个题目，判断一个整数是否为完美平方数。作者提到虽然69题困扰了他们一段时间，但此题的解决方案却快速得出，展示了二分查找在问题求解中的高效性。

摘要由CSDN通过智能技术生成

题目链接
在这里插入图片描述

class Solution {
    public boolean isPerfectSquare(int num) {
        boolean flag = false;
        int left = 0;
        int right = num;
        while(left <= right){
            int mid = (left + right) / 2;
            if((long)mid * mid == num){
                flag = true;
                break;
            }else if((long)mid * mid < num){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }
        return flag;
    }
}