[leetcode] 633. Sum of Square Numbers

[leetcode] 633. Sum of Square Numbers

Description

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

分析

题目的意思是：判断一个数是否是两个数的平方和。

开始写的是i*i

代码

class Solution {public: bool judgeSquareSum(int c) { for(int i=0;i<=sqrt(c);i++){ int b=c-i*i; int j=sqrt(b); if(j*j==b){ return true; } } return false; }};

参考文献

​​[LeetCode] Sum of Square Numbers 平方数之和​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。