C语言----判断n是否是2的次方数，利用到按位与&，算法n&(n-1)

//写一个代码，判断n是否是2的次方数
//if(n&(n-1))==0
/*
2的0次方是1---二进制1
2的1次方是2---二进制10
2的2次方是4---二进制100

2的一次方-1是1---二进制是1
2的二次方-1是3---二进制是11
2的三次方-1是7---二进制是111
n与n-1  按位与后&是0就是0，两个1才是1
所以if(n&(n-1))==0的话
那么n就是2的次方数
*//*判断n是否是2的次方数*/
int main()
{
    int n;
    scanf("%d", &n);
    if (n & (n - 1)== 0) ;
    {
        printf("YES");
    }
    return 0;
}

 代码可能有点复杂，各位细品，主要就是&的用法