367.有效的完全平方

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

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

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

完全平方数 = 1+3+5+7+9+11+13…

bool isPerfectSquare(int num) {
    
        int i = 1;
        while (num > 0)
        {
            num -= i;
            i += 2;
        }

        if (num == 0)
            return true;
        return false;

}

看了评论里一个小机灵鬼，其实是钻了空子的，即一旦大于46350之后的数的完全平方数超过上限。

bool isPerfectSquare(int num) {
    
        int i = 1;
        for (i = 1; i <= 46350; i++)
        { 
            if (i*i == num) return true; 
        } 
        return false;
}