双指针---两数平方和

Posted 2022-02-21 yjxyy

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了双指针---两数平方和相关的知识，希望对你有一定的参考价值。

两数平方和

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5

题目描述：

??判断一个数是否为两个数的平方和。

代码：

public boolean judgeSquareSum(int c)
    int i=0;
    int j=(int)Math.sqrt(c);
    while(i<=j)
        int sum=i*i+j*j;
        if(sum==c)
            return true;
        else if(sum<c)
            i++;
        else
            j++;
        
    
    return false;

以上是关于双指针---两数平方和的主要内容，如果未能解决你的问题，请参考以下文章