LeetCode刷题【367】有效的完全平方数

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

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

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

• 1 <= num <= 2^31 - 1

两分

r = 46341,你是int 别往外找了、别往外找了、别往外找了、别往外找了、别往外找了

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

        }
        return l*l == num;
    }
}