367. 有效的完全平方数 简单 二分 两种模板写法

367. 有效的完全平方数
     给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

class Solution {
    public boolean isPerfectSquare(int num) {
        if(num==0)return true;
        int l=1,r=num;
        while(l<r){
            int mid=l+((r-l+1)>>1);
            if(mid<=num/mid)l=mid;
            else r=mid-1;
        }
        if(l*l==num)return true;
        return false;
    }
}

class Solution {
    public boolean isPerfectSquare(int num) {
        if(num<=1)return true;
        int l=0,r=num;
        while(l<=r){
            int mid=l+((r-l)>>1);
            if(mid<=num/mid&&mid*mid==num)return true;
            if(mid<=num/mid)l=mid+1;
            else r=mid-1;
        }
        return false;
    }
}