双指针---两数平方和

时间:2019-06-28 19:42:23   收藏:0   阅读:77

两数平方和

633. Sum of Square Numbers (Easy)

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;
}
评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!