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],计算平方和时需要避免中间结果溢出。

自建示例

存在一组不同的平方项:

输入:c = 50
输出:true
解释:1² + 7² = 1 + 49 = 50,因此存在符合条件的非负整数。

不存在整数平方和表示:

输入:c = 6
输出:false
解释:不超过 6 的平方数只有 0、1、4,任意两个之和都不等于 6。