。平方数之和

633。平方数之和

中

给定一个非负整数 c，判断是否有两个整数 a 和 b 使得 a2 + b2 = c。

示例1：

• 输入： c = 5
• 输出： true
• 解释： 1 * 1 + 2 * 2 = 5

示例2：

• 输入： c = 3
• 输出： false

限制：

• 0 <= c <= 2³¹ - 1

解决方案：

类解决方案{

    /*** @param 整数 $c
     * @return 布尔值*/
    函数 JudgeSquareSum($c) {
        for ($i = 2; $i * $i <= $c; $i++) {
            $计数 = 0;
            如果（$c％$i==0）{
                而（$c％$i==0）{
                    $计数++；
                    $c /= $i;
                }
                if ($i % 4 == 3 && $count % 2 != 0)
                    返回假；
            }
        }
        返回 $c % 4 != 3;
    }
}

联系链接

• 领英
• GitHub