本文共 474 字，大约阅读时间需要 1 分钟。

题目链接：

示例 1：

输入：c = 5

输出：true

解释：1 * 1 + 2 * 2 = 5

示例 2：

输入：c = 3

输出：false

思路：

很简单，通过sqrt函数降低时间复杂度进行枚举判断

class Solution {
   public:    bool judgeSquareSum(int c) {
           if(c==0) return true;        int f=0;        for(int i=1;i<=sqrt(c);i++){
               int bb=c-i*i;            int tmp=sqrt(bb);            if(tmp*tmp==bb){
                   f=1;                break;            }        }        return f;    }};

转载地址：http://akgsi.baihongyu.com/