LeetCode 367. 有效的完全平方数【Java】

1.题目

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
不要使用任何内置的库函数，如  sqrt 。

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

示例 2：
输入：num = 14
输出：false

2.思路和代码

这是一道挺简单的题目，直接解出来也对使用二分法也可以，但是就会超时。。。
二分法：
如果num小于2则返回true
left指向2，right指向num/2
//为什么right指向num/2
//在数值大于2(0.5)后，数的平方一定大于数的一半

//不会画曲线T.T

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

        }
        return false;
    }
}