欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

367. 有效的完全平方数

程序员文章站 2024-03-16 09:05:04
...

有效的完全平方数

给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。

说明:不要使用任何内置的库函数,如 sqrt。

示例 1:

输入:16
输出:True

示例 2:

输入:14
输出:False

思路+代码+注释:

public boolean isPerfectSquare(int num) {
        /*
        思路:num如果是完全平方数那么该数的平方根肯定在0~num之间,采用二分查找在0~num中查找平方根,如果查找到返回true,否则返回false
         */
            int low=0;
            int high=num;
            while (low<=high)
            {
                int mid=(low+high)/2;
                if ((double)num/mid==mid)
                {
                    return true;
                }else if ((double)num/mid<mid)
                {
                    high=mid-1;
                }else {
                    low=mid+1;
                }
            }
            return false;
    }