633. Sum of Square Numbers

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文解析了如何通过双指针法解决LeetCode题目633，讨论了处理超过int范围的平方计算，并给出了Java代码实现。关键在于理解平方数和目标值的关系，以及长整型的使用。

LeetCode 633. Sum of Square Numbers

Given a non-negative integer c, decide whether there’re two integers a and b such that a2 + b2 = c.

Example 1:

Input: c = 5
Output: true
Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: c = 3
Output: false

Constraints:

0 <= c <= 231 - 1

典型的双指针问题，不过多赘述了，但是这里注意，平方之后超过了int的范围，所用要用long类型来解这个题。

class Solution {
    public boolean judgeSquareSum(int c) {
        long upnum = (long) Math.sqrt(c);
        long downnum = 0L;
        do{
            long sum = upnum*upnum + downnum*downnum;
            if (sum == c) return true;
            if (sum < c)
                downnum++;
            else
                upnum--;
        }while(upnum >= downnum);
        return false;
    }
}