633. 平方数之和
难度中等353收藏分享切换为英文接收动态反馈
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。
示例 1：
输入：c = 5 输出：true 解释：1 * 1 + 2 * 2 = 5
示例 2：
输入：c = 3 输出：false
提示：
- 0 <= c <= 231 - 1
通过次数109,951提交次数282,401
题解：遍历寻找，确定a，判断b是不是平方数就行了。
class Solution {
public:
bool judgeSquareSum(int c) {
for(int a=0;a<=sqrt(c);a++)
{
int b=c-a*a;
int tem=sqrt(b);
if(tem*tem==b)
return true;
}
return false;
}
};
执行结果：
通过
显示详情
添加备注
执行用时：4 ms, 在所有 C++ 提交中击败了33.00%的用户
内存消耗：5.8 MB, 在所有 C++ 提交中击败了53.73%的用户
通过测试用例：127 / 127
