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; } };
原本要正着来的,结果溢出了,只能反着来了。
加油!
(啥牛顿迭代法啊!!)