367.有效的完全平方数

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

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

示例 1：

输入：num = 16 输出：true 示例 2：

输入：num = 14 输出：false

提示：

1 <= num <= 2^31 - 1

解题思路

与题 69.x的平方根 意思差不多
都用二分法来求解，寻找一个能够被平方等于num的数
找得到就是true
找不到就是false
时间复杂度为 O(logn)

代码

class Solution {
    public boolean isPerfectSquare(int num){
    //采用二分法 初始边界：[0,num]
    //寻找能够被平方等于为num的数
    int left= 0,right = num;
    //int mid =left + (right-left)/2;     //中间值
    while(left <= right){
        int mid =left + (right-left)/2;     //中间值
        if((long )mid*mid == num){
            return true;

        }else if((long)mid*mid < num){    //中间值的平方若小于等于x
            left = mid + 1;

        }else{
            right = mid - 1;
        }
    }
    return false;
    }
}