lintcode 777. 完全平方数

给出一个正整数 num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False

样例
样例1:

输入: num = 16
输出: True
解释:
sqrt(16) = 4
样例2:

输入: num = 15
输出: False
解释:
sqrt(15) = 3.87
注意事项
不要用诸如sqrt的库函数。

class Solution {
public:
    /**
     * @param num: a positive integer
     * @return: if num is a perfect square else False
     */
    bool isPerfectSquare(int num) {
        // write your code here
        long  n=1;
        long sum=1;
        while(sum<=num)
        {
            if(sum==num) {return true;break;}
            n+=2;
            sum+=n;
        }
        return false;
    }
};