633. 平方数之和

// LeetCode指定调用方法
public boolean judgeSquareSum(int c) {

    // i标识头指针位置，j标识尾指针位置，通过sqrt确定尾指针最大值，在确定头指针最小值
    int i = 0, j = (int)Math.sqrt(c), sum = 0;
    i = (int)Math.sqrt(c - j * j);

    // 双指针（对撞指针）算法
    while (i <= j) {
        sum = i * i + j * j;
        if (sum == c) {
            return true;
        }else if (sum < c) {
            i++;
        } else {
            j--;
        }
    }

    return false;
}

// LeetCode指定调用方法
public boolean judgeSquareSum(int c) {
    
    for (long a = 0; a * a <= c; a++) {
        double b = Math.sqrt(c - a * a);
        if (b == (int) b) {
            return true;
        }
    }
    
    return false;
}

// LeetCode指定调用方法
public boolean judgeSquareSum(int c) {
	
    // 判断因子c是否满足条件，因为c是c自己的因数，幂次是奇数（幂次只能为1），若C为4k+3的形式，将不满足推论
    if ((c & 3) == 3) {
        return false;
    }

    // 判断在2到c开平方之间的因子是否满足条件
    for (int i = 2; i * i <= c; i++) {
        int count = 0;
        if (c % i == 0) {
            while (c % i == 0) {
                count++;
                c /= i;
            }
            if ((i & 3) == 3 && count % 2 != 0){
                return false;
            }
        }
    }

    // 判断1和在c开平方到c之间的因子是否满足条件
    return (c & 3) != 3;
}