【leetcode】】有效的完全平方数

.

/*
1 = 1;
4 = 1 + 3;
9 = 1 + 3 + 5;
16 = 1 + 3 + 5 + 7;
*/

计算过程只需要加减法,效率极高。


bool isPerfectSquare(int num){
    if (num == 0 ) return false;

    int i = 1;
    while ( num > 0){
        num -= i;
        i += 2;
    }
    return num == 0 ? true : false;

}

 

bool isPerfectSquare(int num){
    unsigned int i;
    for (i=0; i<10000; i++)
    {
        if (i*i == num)
            return true;
        else if(i*i > num)
            return false;
    }
}

 

posted @ 2020-08-26 12:00  温暖了寂寞  阅读(175)  评论(0编辑  收藏  举报