367.有效的完全平方数

两天宇宙人

2020-02-21

😂二分查找

class Solution {
public:
    bool isPerfectSquare(int num) {
        int lo = 0,
        ho = num / 2 + 1, mid;
        while(lo < ho) {
            mid = lo + (ho - lo) / 2;
            if(pow(mid, 2) < num) {
                lo = mid + 1;
            } else 
                ho = mid;
        }
        if(pow(lo , 2) == num)
            return true;
        return false;
    }
};