【算法打卡01】二分查找解决平方根问题

最新推荐文章于 2024-05-26 21:24:07 发布

weixin_44480605

最新推荐文章于 2024-05-26 21:24:07 发布

阅读量211

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_44480605/article/details/124231384

版权

本文探讨如何利用二分查找算法解决判断完全平方数及计算非负整数算术平方根的问题，不依赖内置库函数。通过分析算法细节，解释了更新left和right边界的原因，并提供了具体的解决方案。

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

题目：

有效的完全平方数

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

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

class Solution {
    public boolean isPerfectSquare(int num) {
        if(num == 1){
            return true;
        }

        if(num == 0){
            return false;
        }

        int left = 2;
        int right = num/2;
        int middle;
        long numa = num; 
        while(right >= left){
            middle = left+(right-left)/2;

            if(middle*middle == numa){
                return true;
            }else if(middle > numa/middle){
                right = middle - 1;
            }else{
                left = midd