[leetcode]-231. Power of Two（C语言）

Given an integer, write a function to determine if it is a power of two.

方法一：

bool isPowerOfTwo(int n) {
    if(n<0)
        return false;
    double s=log10(n)/log10(2);
    if(s-(int)s==0)
        return true;
    return false;
}

方法二：

bool isPowerOfTwo(int n) {
    int i,j;
    if(n<=0)
        return false;
    if(n==1)
        return true;
    while(n!=1)
    {
        if(n%2==0)
            n=n/2;
        else
            return false;
    }
    return true;
}

方法三：

将整数n转换为二进制形式，那么2的幂次为10,100,1000，等的形式，将转换后的二进制放在数组里，看是否每一位都是0即可（开头的1没必要存储下来）

bool isPowerOfTwo(int n) {
    int a,b,i,c=0;
    int s[100];
    if(n<=0)
        return false;
    if(n==1)
        return true;
    a=n/2;
    while(a!=0)
    {
        b=n%2;
        s[c++]=b;
        n=a;
        a=n/2;
    }
    for(i=0;i<=c-1;i++)
    {
        if(s[i]!=0)
            break;
    }
    if(i==c)
        return true;
    return false;
}