[leetcode] 633. Sum of Square Numbers

原创

是念 2022-08-11 22:09:27 博主文章分类：leetcode ©著作权

文章标签 参考文献 ide i++ 文章分类 运维

©著作权归作者所有：来自51CTO博客作者是念的原创作品，请联系作者获取转载授权，否则将追究法律责任

Description

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

Example 1:

Input:

Output:

True

Explanation:

1 * 1 + 2 * 2 = 5

Example 2:

Input:

Output:

False

分析

题目的意思是：判断一个数是否是两个数的平方和。

开始写的是i*i<c,后面来了一个非常大的数，导致溢出了，然后程序就跑超时了，看来溢出问题要特别注意。
用sqrt函数就没问题，要注意sqrt是取整，还要判断得出来的数再次平方是否等于原来未开方的数，以此来判定是否是两数的平方和。

代码

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