Leetcode 367——有效的完全平方数（C++）

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

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

示例 1：

输入： 16

输出： True

 

示例 2：

输入： 14

输出： False

老老实实的去遍历的话会超时，故用二分查找

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