完全平方数

方法一，利用sqrt函数

原理

• 判断开平方的数是不是一个整数

注意：

• 1，不能判断一个浮点数是不是整数--可以利用向下取整进行判断。
• 2，sqrt返回的是double类型，要强转Int进行向下取整。

需备知识

• double强转int，是只取整数，而不是四舍五入。

源码

bool isPerfectSquare(int num)
{
    int x = (int)sqrt(num);
    return x * x == num;
}

方法二，利用等差数列的和

原理

• 根据等差数列的求和公式

• 

• 让num从1开始减按上式数据开始减，如果num是一个完全平方数，那么它最终会减成0，而如果不是一个完全平方数，那么num最后会小于0。

源码

bool isPerfectSquare(int num)
{
    if (num < 2) return true;
    int sub = 1;
    while(num > 0)
    {
        num -= sub;
        sub += 2;
    }
    return num == 0;
}

方法三，二分查找

---待定

方法四，牛顿迭代法

--待定

测试链接

Leetcode367. 有效的完全平方数