/*** 平方数之和 #633* https://leetcode-cn.com/problems/sum-of-square-numbers/submissions/* 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c** 示例一* 输入:c = 5 输出:true解释:1 * 1 + 2 * 2 = 5* 示例二* 输入:输入:c = 3 输出:false* 示例三* 输入:输入:c = 4 输出:true* **/function judgeSquareSum(c) {if (c < 0) return false;let mid = Math.ceil(Math.sqrt(c));let left = 0;let right = mid;while (left <= right) {let sum = left * left + right * rightif (sum === c) {return true} else if (sum > c) {right--} else {left++}}return false}console.log(judgeSquareSum(5))
