[leetcode] 633. Sum of Square Numbers

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:

5

Output:

True

Explanation:

1 * 1 + 2 * 2 = 5

Example 2:

Input:

3

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

参考文献

​​[LeetCode] Sum of Square Numbers 平方数之和​​