0633. Sum of Square Numbers =========================== 题目信息 -------- :题号: 0633 :难度: Medium :主题: 非负整数、平方和、整数解、可行性判断 :原题: `LeetCode 0633 `_ :重点: 寻找非负整数 a 和 b、允许 a 与 b 相等或其中一个为零、要求精确满足 a²+b²=c 题目重述 -------- 给定非负整数 ``c``,判断是否存在两个非负整数 ``a`` 和 ``b``,使 ``a * a + b * b = c``。 ``a`` 与 ``b`` 可以相等,也允许其中一个或两个为 ``0``;只需返回是否存在至少一组整数解,不需要返回具体数值。``c`` 位于 ``[0, 2^31 - 1]``,计算平方和时需要避免中间结果溢出。 自建示例 -------- 存在一组不同的平方项: .. code-block:: text 输入:c = 50 输出:true 解释:1² + 7² = 1 + 49 = 50,因此存在符合条件的非负整数。 不存在整数平方和表示: .. code-block:: text 输入:c = 6 输出:false 解释:不超过 6 的平方数只有 0、1、4,任意两个之和都不等于 6。