LeetCode——367.有效的完全平方数

@代码随想录
https://leetcode-cn.com/problems/valid-perfect-square/submissions/
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

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

示例 1：

输入：num = 16

输出：true

示例 2：

输入：num = 14

输出：false

完整代码：

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

            }
        }
        return false;

    }
}

注意：

1. 由于 left 和 right 取中的时候，只取整数位，所以
   mid = = num / mid 时，不一定证明 mid * mid = num ，如 2 = 5 / 2，但 5 并不是完全平方数。
   因此需要进行第二次判断，如 middle * middle < num && (middle + 1) * (middle + 1) > num ，证明 num 位于两个整数的平方之间，此时要返回 false
2. 如果显示超过时间限制，一般都是程序中存在死循环
3. 在进行乘法时一定要谨慎，一旦溢出就会导致结果错误