633. Sum of Square Numbers

题目

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

分析

由于a*a+b*b=c，所以只需要从0到sqrt(c)遍历，求得c-i*i的剩余值，并对其进行开方，如果开方后结果的平方等于开方前结果，则为true，因为sqrt()函数保留整数位，所以不能开方的数结果只是整数位，乘方回去必然不等于开方前的数，本题不排除一个数使用两次的情况。

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