算法（公式法）：判断是否完全平方数

/**

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

 

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

 

 示例 1：

 

 输入：16

 输出：True

 示例 2：

 

 输入：14

 输出：False

 */

// 利用公式法：1 + 3 + 5 + 7 + 9 + ... +（2n-1）= n ^ 2，即完全平方数肯定是前n个连续奇数的和

+ (BOOL)isCorrectSquare:(NSInteger)num {

    NSInteger i = 1;

    while (num > 0) {

        num -= i;

        i += 2;

    }

    return num == 0;

}

运行：