题解 | #平方和# 单层循环解法 O(N^0.5)

#include <cmath>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param c int整型 
     * @return bool布尔型
     */
    bool square(int c) {
        for(int i=1;i<sqrt(c);++i){
            int j=sqrt(c-i*i);
            if(i*i+j*j==c) return true;
        }
        return false;
    }
};