给一个数问它是否是整数的平方和。
我的代码:
public boolean judgeSquareSum(int c) {
if (isSquareNumber(c)) {
return true;
}
int a = (int) Math.sqrt(c);
while (!isSquareNumber(c - a* a) && a > 0) {
a--;
}
return a != 0;
}
private boolean isSquareNumber(int c) {
int a = (int) Math.sqrt(c);
return a * a == c;
}
isSquareNumber()可以用Math.floor()来写,不赘述了。