367. 有效的完全平方数

367. 有效的完全平方数

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

完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。

不能使用任何内置的库函数，如 sqrt 。

二分

1.向上取整

class Solution {
public:
    bool isPerfectSquare(int num) {
        long long l=1,r=num;
        if(num==1)return 1;
        while(l<r){
            long long mid=(l+r)>>1;
            if(mid*mid==num)return 1;
            else if(mid*mid>num)r=mid;
            else l=mid+1;   
        }
        return 0;
    }
};

2.向下取整

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

我这一生如履薄冰，你说我能走到对岸吗.jpg

没有特判1的结果