367. 有效的完全平方数

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如  sqrt。

思路：一个数的完全平方数必然等于前m个奇数的和： n^2=1+3+5+......(2*m-1);

 

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