Leetcode 633. Sum of Square Numbers

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

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

Reference

1. https://leetcode.com/problems/sum-of-square-numbers/description/