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;
    }
};
posted @ 2026-07-13 16:01  Acyclonepl  阅读(2)  评论(0)    收藏  举报