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;
    }
}

相关文章

WordPress终极优化–隐藏WordPress版本

WordPress终极优化–隐藏WordPress版本

默认情况下,WordPress的每一页都有一个标签来显示WordPress...

电路(二)电阻电路的等效分析(附二元泰勒公式)

  一个有源 就是有源电路 一个时变 就是时变 一个非线性 就是非线性...

MES系统在注塑行业中的应用

MES系统在注塑行业中的应用

注塑行业是一个发展潜力巨大的行业,随着人们对物质生活的质量要求越来越高&#...

Python的从0到1(四)-Python的基础语法3

Python的从0到1(四)-Python的基础语法3

等待用户输入 执行下面的程序在按回车键后就会等待用户输入: input...

发表评论    

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