給一個(gè)數(shù)問(wèn)它是否是整數(shù)的平方和苟跪。
我的代碼：
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()來(lái)寫(xiě)廷痘，不贅述了。
