平方数之和(双指针 | 数学)
给定一个非负整数
c
,你要判断是否存在两个整数a
和b
,使得a² + b² = c
。
使用 sqrt函数
class Solution {
public boolean judgeSquareSum(int c) {
for (long a = 0; a * a <= c; a++) {
//如果不用long a*a会溢出
double b = Math.sqrt(c - a * a);
if (b == (int)</