平方数之和

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

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

  • 输入：c = 3
    输出：false

1
2
3
4
5
6
7
8
9
var judgeSquareSum = function(c) {
    for (let a = 0; a * a <= c; a++) {
        let b = Math.floor(Math.sqrt(c - a * a));
        if (a * a + b * b === c) {
            return true;
        }
    }
    return false;
};