Untitled
unknown
plain_text
a year ago
580 B
12
Indexable
class Solution {
public:
bool isPerfectSquare(int num){
long long root = static_cast<int>(sqrt(num));
return root * root == num;
}
bool judgeSquareSum(int c) {
if (isPerfectSquare(c)) return true;
long long r = static_cast<int>(sqrt(c));
//static_cast<int> is used for type safety and clarity
long long l = 0;
while(l <= r){
long long sum = pow(l, 2) + pow(r, 2);
if (sum == c) return true;
else if (sum < c) ++l;
else --r;
}
return false;
}
};Editor is loading...
Leave a Comment