Sum of Square Numbers

时间:2022-06-22
本文章向大家介绍Sum of Square Numbers，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

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

随机文章
本站知识点必读
最近更新