367. 有效的完全平方数

有效的完全平方数

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

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

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

思路+代码+注释：

public boolean isPerfectSquare(int num) {
        /*
        思路：num如果是完全平方数那么该数的平方根肯定在0~num之间，采用二分查找在0~num中查找平方根，如果查找到返回true，否则返回false
         */
            int low=0;
            int high=num;
            while (low<=high)
            {
                int mid=(low+high)/2;
                if ((double)num/mid==mid)
                {
                    return true;
                }else if ((double)num/mid<mid)
                {
                    high=mid-1;
                }else {
                    low=mid+1;
                }
            }
            return false;
    }