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

367. 有效的完全平方数

程序员文章站 2024-03-16 08:53:10
...
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。

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

示例 1:

输入:16
输出:True
示例 2:

输入:14
输出:False

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-perfect-square
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
    public boolean isPerfectSquare(int num) {
        long low = 1;
        long high = num;
        while(low < high){
            long mid = (low + high) >>> 1;
            if(mid * mid < num){
                low = mid + 1;
            }else
                high = mid;
        }
        if(num == high * high){
            return true;
        }else
            return false;
    }
}