检查整数是否为完全平方数（不使用 Math.sqrt）

public class PerfectSquareChecker {

    /**
     * 检查一个整数是否为完全平方数，不使用 Math.sqrt 方法。
     *
     * @param number 待检查的整数
     * @return 如果是完全平方数则返回 true，否则返回 false
     */
    public static boolean isPerfectSquare(int number) {
        // 1. 处理负数：完全平方数不可能是负数
        if (number < 0) {
            return false;
        }
        // 2. 处理特殊值：0 和 1 是完全平方数
        if (number == 0 || number == 1) {
            return true;
        }

        // 3. 迭代检查：从 1 开始，检查 i*i 是否等于 number
        // 使用 long 类型来存储 i，以避免 i*i 在 number 较大时可能发生的 int 溢出。
        // 例如，当 number 接近 Integer.MAX_VALUE 时，其平方根 i 接近 46340，
        // 46340 * 46340 仍在 int 范围内，但为了更通用和安全，使用 long 更好。
        for (long i = 1; i * i <= number; i++) {
            if (i * i == number) {
                return true; // 找到一个整数 i，使得 i*i 等于 number
            }
        }

        // 4. 遍历结束仍未找到，说明不是完全平方数
        return false;
    }

    public static void main(String[] args) {
        // 示例测试
        System.out.println("Is 4 a perfect square? " + isPerfectSquare(4));        // 预期: true
        System.out.println("Is 9 a perfect square? " + isPerfectSquare(9));        // 预期: true
        System.out.println("Is 16 a perfect square? " + isPerfectSquare(16));      // 预期: true
        System.out.println("Is 25 a perfect square? " + isPerfectSquare(25));      // 预期: true
        System.out.println("Is 2 a perfect square? " + isPerfectSquare(2));        // 预期: false
        System.out.println("Is 10 a perfect square? " + isPerfectSquare(10));      // 预期: false
        System.out.println("Is 0 a perfect square? " + isPerfectSquare(0));        // 预期: true
        System.out.println("Is 1 a perfect square? " + isPerfectSquare(1));        // 预期: true
        System.out.println("Is -9 a perfect square? " + isPerfectSquare(-9));      // 预期: false
        // 测试接近 Integer.MAX_VALUE 的完全平方数 (46340 * 46340 = 2147395600)
        System.out.println("Is 2147395600 a perfect square? " + isPerfectSquare(2147395600)); // 预期: true
        // 测试 Integer.MAX_VALUE 本身 (非完全平方数)
        System.out.println("Is 2147483647 a perfect square? " + isPerfectSquare(2147483647)); // 预期: false
    }
}