0633. Sum of Square Numbers¶
题目信息¶
- 题号:
0633
- 难度:
Medium
- 主题:
非负整数、平方和、整数解、可行性判断
- 原题:
- 重点:
寻找非负整数 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。