LeetCode:633. 平方数之和

Smiler_

于 2021-04-28 09:37:51 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/Smiler_/article/details/116225762

刷题专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个使用平方根函数优化的算法来解决判断是否存在两个整数，其平方和等于给定非负整数c的问题。通过在1到sqrt(c)之间枚举整数i，并计算剩余部分bb，再判断bb是否为另一个整数的平方，从而高效地得出答案。示例中展示了对于c等于5和3的情况，分别返回true和false的结果。

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

题目链接：添加链接描述
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。

示例 1：

输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5

示例 2：

输入：c = 3
输出：false

思路：

很简单，通过sqrt函数降低时间复杂度进行枚举判断

class Solution {
public:
    bool judgeSquareSum(int c) {
        if(c==0) return true;
        int f=0;
        for(int i=1;i<=sqrt(c);i++){
            int bb=c-i*i;
            int tmp=sqrt(bb);
            if(tmp*tmp==bb){
                f=1;
                break;
            }

        }
        return f;

    }
};