Leetcode_633_平方数之和_水题

最新推荐文章于 2025-09-12 07:45:00 发布

原创最新推荐文章于 2025-09-12 07:45:00 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

这篇博客讨论了一种算法，用于判断是否存在两个平方数，它们的和等于给定的整数c。通过存储0到c/2的平方数并遍历，检查c-i*i是否也是平方数，使用简单的剪枝技巧可以提高效率。如果找到这样的平方数对，则返回true，否则返回false。该算法适用于解决数学问题和某些编程挑战。

无脑水的做法
先存储0到c的平方数
然后遍历一遍平方数，找存不存在 i 使得c - i * i为平方数
简单的剪枝就是i 只要遍历到 i * i <= c / 2即可。

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean judgeSquareSum(int c) {
        for (int i = 0; i * i <= c / 2; i++) {
            double num = Math.sqrt(c - i * i);
            if (num == (int) num) {
                return true;
            }
        }
        return false;
    }
}
//leetcode submit region end(Prohibit modification and deletion)