Leetcode-367. 有效的完全平方数

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

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

示例 1：

输入： 16

输出： True

 

示例 2：

输入： 14

输出： False

解答：

class Solution {
public:
    bool isPerfectSquare(int num) {
        if(num==0) return true;
        long long l = 1;
        long long r = num;
        long long m;
        while(l<=r){
            m = l + (r-l)/2;
            if(num==m*m) return true;
            else if(num>m*m) l = m+1;
            else r = m - 1;
        }
        return false;        
    }
};