目录

633. Sum of Square Numbers (Easy)

Tony.Xu 收录于题解

2020-06-14 约 207 字预计阅读 1 分钟次阅读

目录

两数平方和

想法

因 0*0 + √n*√n = n; 所以返回值小于等于 √n（√n向上取整）
在 ① 的基础上进行 双指针 查询，即右指针从 Math.ceil(√n) 开始
题目限制为非负整数，所以0也可以，即左指针从 0 开始
要考虑到2个数相同的情况，例如：2、8、18

测试数据

1 2 3 10 19 212 261 999999999

AC 代码

v 1.0.0

2020年06月12日

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21


/**
 * 633. Sum of Square Numbers (Easy)
 */
function judgeSquareSum(c: number): boolean {
    let i = 0;
    let j = Math.ceil(Math.sqrt(c));
    while(i<=j) {
        if(i*i+j*j<c) {
            i++;
            continue;
        }
        if(i*i+j*j>c) {
            j--;
            continue;
        }
        return true;
    }
    return false;
};