给定一个非负整数 c
,你要判断是否存在两个整数 a
和 b
,使得 a2 + b2 = c。
class Solution {
public:
bool judgeSquareSum(int c) {
long i=0,j=sqrt(c);
while(i<=j){
long sum=i*i+j*j;
if(sum==c) return true;
else if(sum<c) i++;
else j--;
}
return false;
}
};
class Solution:
def judgeSquareSum(self, c: int) -> bool:
i=0
j=int(sqrt(c))
while i<=j:
sum = i*i+j*j
if sum ==c: return True
elif sum<c: i+=1
else: j-=1
return False