Skip to content

Latest commit

 

History

History
24 lines (23 loc) · 544 Bytes

Sum of Square Numbers.md

File metadata and controls

24 lines (23 loc) · 544 Bytes

Screen Shot 2022-02-03 at 23 23 30

/**
 * @param {number} c
 * @return {boolean}
 */
var judgeSquareSum = function(c) {
    let l = 0, r = Math.floor(Math.sqrt(c));
    while(l <= r) {
        let sum = l ** 2 + r ** 2;
        if(sum === c) {
            return true;
        }
        else if(sum < c) {
            l++;
        }
        else {
            r--;
        }
    }
    return false
};