633. Sum of Square Numbers

陈胖纸

于 2022-06-23 23:12:52 发布

阅读量100

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/chenqiuyu10/article/details/125436634

版权

Leetcode 专栏收录该内容

24 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}