Leetcode367.有效的完全平方数

Leetcode367.有效的完全平方数

给定一个 正整数 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;
        while(left<=right){
            int middle=left+((right-left)>>1);
            //使用num/middle 防止越界
            if(num/middle>middle){
                left=middle+1;
            }else if(num/middle<middle){
                right=middle-1;
            }else{
                //如果num/middle=middle,则判断num%middle==0
               if (num%middle==0) {
                    return true;
                }
                left=middle+1;
            }
        }
        return false;
    }
}