leetcode-633. 平方数之和刷题笔记（c++）

写在前面

• 数学题

• ​​sqrt函数、求和​​

题目详情

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:

  输入: 5
  输出: True
  解释: 1 * 1 + 2 * 2 = 5

示例2:

  输入: 3
  输出:

ac代码

• ​​2个整数平方和​​
• ​​开方后再平方和与原数值相等​​

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

• 参考文章

• LeetCode 633. Sum of Square Numbers平方数之和 (C++)