Leetcode 633. Sum of Square Numbers

文章作者:Tyan
博客:noahsnail.com  |  CSDN  | 

1. Description

Sum of Square Numbers

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/

你可能感兴趣的:(Leetcode 633. Sum of Square Numbers)