美文网首页快乐写代码
T367、有效的完全平方数

T367、有效的完全平方数

作者: 上行彩虹人 | 来源:发表于2020-06-17 22:57 被阅读0次

    给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
    说明:不要使用任何内置的库函数,如 sqrt。
    示例 1:
    输入:16
    输出:True
    示例 2:
    输入:14
    输出:False

     public boolean isPerfectSquare(int num) {
            int left=1;
            int right=num;
            while(left<=right){
                int mid=(left+right)/2;  
                int n=num/mid;
                if(n==mid){
                    if(num%mid==0)
                    return true;
                    left=mid+1;
                }else if(n>mid){
                    left=mid+1;
                }else{
                    right=mid-1;
                }
            }
            return false;
        }
    

    相关文章

      网友评论

        本文标题:T367、有效的完全平方数

        本文链接:https://www.haomeiwen.com/subject/fagexktx.html