是否存在两个整数 a 和 b,使得 a2 + b2 = c?(双指针)

是否存在两个整数 a 和 b,使得 a2 + b2 = c?(双指针)_第1张图片

class Solution {
     
    public boolean judgeSquareSum(int c) {
     
        int a=0,b=(int)Math.sqrt(c);
        while(a<=b){
     
            if(a*a+b*b==c)return true;
            else if(a*a+b*b<c)a++;
            else  b--;
        }
        return false;

    }
}

你可能感兴趣的:(数据结构,java,c++,java,leetcode)