解题思路:夹逼定理(高数)
class Solution {
public:
bool judgeSquareSum(int c) {
long int left=0,right=sqrt(c);
while(left<=right) {
long int cur=left*left+right*right;
if(cur<c)
left++;
else if(cur>c)
right--;
else
return true;
}
return false;
}
};