leetcode-633-平方数之和

难度：中等

---

题目

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

示例

示例 1：

输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5

示例 2：

输入：c = 3
输出：false

示例 3：

输入：c = 4
输出：true

示例 4：

输入：c = 2
输出：true

示例 5：

输入：c = 1
输出：true

代码

单指针

/**
 * @param {number} c
 * @return {boolean}
 */
var judgeSquareSum = function(c) {
    for (let i = 0; i*i <= c; i++) {
        let j = Math.sqrt(c - i*i);
        if (j === parseInt(j)) {
            return true;
        }
        
    }
    
    return false;
};

双指针

/**
 * @param {number} c
 * @return {boolean}
 */
var judgeSquareSum = function(c) {
    let i = 0;
    let j = Math.floor(Math.sqrt(c));

    while (i <= j) {
        let sum = i*i + j*j;
        if (sum === c) {
            return true;
        } else if (sum > c) {
            j--;
        } else {
            i++;
        }
    }

    return false;
};