633.平方数之和
class Solution {
public:
bool judgeSquareSum(int c) {
int l=0,r=sqrt(c);
while(l<=r){//注意l可以等于r
if(l*l==c-r*r){
return true;
}
if(l*l<c-r*r){
l++;//小于目标值,增大l,移动左指针
}else{
r--;//大于目标值,减少r,移动右指针
}
}
return false;
}
};

浙公网安备 33010602011771号