给定一个非负整数 c
,你要判断是否存在两个整数 a
和 b
,使得 a + b = 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
提示:
0 <= c <= 2 - 1
class Solution { public: bool judgeSquareSum(int c) { if(c == 0){ return true; } int border = sqrt(c); for(int i = 0; i<=border;i++){ int last = sqrt(c - i * i); if(last * last + i * i == c){ return true; } } return false; } };