leetcode每日一题(难度简单) 367 有效的完全平方数

wuchangjian2021-11-04 03:00:59编程学习

leetcode每日一题 367 有效的完全平方数


给定一个正整数,返回它是否是完美平方数的boolean值
不使用任何库函数 例如sqrt之类的
这里采用对半分割逼近num^0.5的方法
考虑到每次折叠搜索区间都是相似的结构不同的端点参数
这里使用递归简化代码
递归函数:输入搜索num^0.5的区间端点,输出boolean表示结果

这里要注意的是,int 类型做运算时如果运算结果超出int类型表示范围会得到负数
所以这里将一些运算结果定义为long类型

class Solution {
    public boolean isPerfectSquare(int num) {
        if(num == 1){return true;}
        return splitAgain(0,num,num);
    }
    public boolean splitAgain(int lBoundary, int rBoundary, int num){
        if(rBoundary - lBoundary <= 1){
            return false;
        }
        int num1 = (lBoundary + rBoundary)/2;
        long num1Square = (long)num1*num1;
        if(num1Square > num){
            return splitAgain(lBoundary, num1, num);
        }else if(num1Square < num){
            return splitAgain(num1, rBoundary, num);
        }else if(num1Square == num){
            return true;
        }
        return false;
    }
}

相关文章

美国新一代登月火箭将按原计划发射

2022-08-29 07:15:10 当地时间8月28日,美国国家航...

石燕湖爸爸森林全新上线,中秋期间开展钓豚鼠活动!

石燕湖爸爸森林全新上线,中秋期间开展钓豚鼠活动!

2022-08-28 21:25:10 生活在都市中的孩子,很少走进美...

Java Web _ 学习之旅

Java Web _ 学习之旅

目录 Java Web 概念 B / S 软件的结构 前端的开发流程 网页的组成...

香港显卡服务器与国内显卡服务器的区别?

无论是海外服务器还是国内服务器,它们的本质都是一样的,由于世...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。