633。平方数之和
中
给定一个非负整数 c，判断是否有两个整数 a 和 b 使得 a2 + b2 = c。
示例1：
- 输入： c = 5
- 输出： true
- 解释： 1 * 1 + 2 * 2 = 5
示例2：
- 输入： c = 3
- 输出： false
限制：
- 0 31 - 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
