您的位置:首页 > 编程语言 > C语言/C++

633. Sum of Square Numbers

2017-08-30 08:37 253 查看
题目:

Given a non-negative integer 
c
, your task is to decide whether there're two integers 
a
 and 
b
 such
that a2 + b2 = c.

Example 1:

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5


Example 2:

Input: 3
Output: False

思路:
本题思路是真的简单,只需要循环遍历0-sqrt(c)的整数,判断是否存在符合要求的两个整数。

代码:

class Solution {
public:
bool judgeSquareSum(int c) {
for(int a=0;a<=sqrt(c);a++)
{
if(sqrt(c-a*a)-int(sqrt(c-a*a))==0.0)
return true;
}
return false;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ leetcode