双指针 力扣 633. 平方数之和

633. 平方数之和

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a² + b² = c。

示例1:

输入:

 5

输出:

 True

解释: 1 * 1 + 2 * 2 = 5

示例2:

输入:

3

输出:

False

思路:
用双指针 , l , r 分别是左,右指针,由题意得 a 和 b 不可能大于或等于 c 的平方根, 故右指针从 c 的平方根开始
代码:

class Solution {
public:
    bool judgeSquareSum(int c) {
        long long int l=0, r=(int)sqrt(c);
        while(l<=r)
        {
            if(l*l+r*r==c)return true;
            if(l*l+r*r<c)l++;
            else r--;
        }
        return false;
    }
};

双百得晒一晒