54.有效的完全平方数-LeetCode-Java

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

示例 1：
输入：16 输出：True

示例 2：
输入：14 输出：False

/**
 * 方法一：使用平方根库函数
 */
class Solution {
    public boolean isPerfectSquare(int num) {
        return Math.sqrt(num) % 1 == 0 ? true : false;
    }
}

/**
 * 方法二：二分查找0~num使得x^2 = num
 */
class Solution {
    public boolean isPerfectSquare(int num) {
        if (num < 2) {
            return true;
        }
        long left = 2, right = num, mid, guessSquared;
        while (left <= right) {
            mid = left + (right - left) / 2;
            guessSquared = mid * mid;
            if (guessSquared > num) right = mid - 1;
            if (guessSquared < num) left = mid + 1;
            if (guessSquared == num) return true;
        }
        return false;
    }
}

/**
 * 方法三：牛顿迭代法
 * 数学问题：找出函数 f(x)= x^2 − num = 0 的根
 * 一直做切线与x轴交点越来越靠近f(x)=0
 * 推出递推公式 x = (x + num / x) / 2
 */
class Solution {
    public boolean isPerfectSquare(int num) {
        if (num < 2) {
            return true;
        }
        long x = num / 2; // 这里用long不能用int,x*x会赋值给x后和num比较
        while (x * x > num) {
            x = (x + num / x) / 2;
            if (x > Integer.MAX_VALUE) System.out.println("shit");

        }
        return (x * x == num);
    }
}