Leetcode 633. Sum of Square Numbers

最新推荐文章于 2025-03-17 07:15:00 发布

原创最新推荐文章于 2025-03-17 07:15:00 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了如何通过编程解决LeetCode上的判断平方和问题。利用C++实现了一个Solution类，其中包含一个名为judgeSquareSum的成员函数，该函数接受一个整数c作为参数，并返回一个布尔值，表示是否存在两个非负整数的平方和等于c。算法首先计算根号c的整数部分，然后遍历从0到根号c的所有整数i，检查是否存在另一个整数j使得i*i + j*j恰好等于c。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Sum of Square Numbers

2. Solution

class Solution {
public:
    bool judgeSquareSum(int c) {
        int root = int(sqrt(c)) + 1;
        for(int i = 0; i < root; i++) {
            int difference = c - i * i;
            int j = int(sqrt(difference));
            if(i * i + j * j == c) {
                return true;
            }
        }
        return false;
    }
};