0
点赞
收藏
分享

微信扫一扫

Leetcode 633. 平方数之和

豆丁趣 2022-03-18 阅读 75

633. 平方数之和

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

示例 1:

输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
示例 2:

输入:c = 3
输出:false

使用双指针。
本题需防止越界,因为aa+bb可能超出整型变量范围。
所以,不使用a×a+b×b与c比较,而是比较aa与c-bb的值。
代码如下:

class Solution {
public:
    bool judgeSquareSum(int c) {
        int x=sqrt(c);
        if(x*x==c)  return true;
        else{
            int a=1;
            int b=x;
            while(a<=b){
                if(a*a<c-b*b)a++;
                else if(a*a>c-b*b)b--;
                else return true;
            }
        }
        return false;
        
    }
};
举报

相关推荐

0 条评论