美文网首页
633. 平方数之和

633. 平方数之和

作者: 虾米肥嘟嘟 | 来源:发表于2018-06-22 20:07 被阅读0次

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


    示例1:

    输入: 5
    输出: True
    解释: 1 * 1 + 2 * 2 = 5
    

    示例2:

    输入: 3
    输出: False
    

    c语言:

    bool judgeSquareSum(int c) {
        int a;
        int n=sqrt(c);
        for(a=0;a<=n;)
        {
            int x=a*a+n*n;
            if(x==c)
                    return true;
            else if(x>c)
                n--;
            else if(x<c)
                a++;
        }
        return false;     
    }
    

    相关文章

      网友评论

          本文标题:633. 平方数之和

          本文链接:https://www.haomeiwen.com/subject/bmrlyftx.html