给定一个非负整数 c ,你要判断是否存在两个整数 ab,使得 a + b = c

    示例 1:

    1. 输入:c = 5
    2. 输出:true
    3. 解释:1 * 1 + 2 * 2 = 5

    示例 2:

    输入:c = 3
    输出:false
    

    示例 3:

    输入:c = 4
    输出:true
    

    示例 4:

    输入:c = 2
    输出:true
    

    示例 5:

    输入:c = 1
    输出:true
    


    提示:

    • 0 <= c <= 2 - 1

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