367. 有效的完全平方数——记录（C++）

class Solution {
public:
    bool isPerfectSquare(int num) {
        int x=0;
        int a=1;
        while(num>0)
        {
            num-=a;
            a=a+2;
        }
        if(x==num)
        {
            return true;
        }
        return false;
    }
};

 

原本要正着来的，结果溢出了，只能反着来了。

加油！

（啥牛顿迭代法啊！！）