文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
class Solution {
public:
bool judgeSquareSum(int c) {
int root = int(sqrt(c)) + 1;
for(int i = 0; i < root; i++) {
int difference = c - i * i;
int j = int(sqrt(difference));
if(i * i + j * j == c) {
return true;
}
}
return false;
}
};