判断 num 是不是 2 的指数倍

如何判断：

如果 num 是 2^n (n是自然数) ，那么 num 可以不断的整除 2，直到 num = 1;
16；16/2=8；8/2=4；4/2=2；2/2=1；
24；24/2=12；12/2=6；6/2=3；3/2 不整除 

#include <stdio.h>
#include <stdbool.h>
bool is_power_two(int n)
{
    if (n <= 0){
        return false;
    }
    
    while (n % 2 == 0){
        n = n / 2;
    }
    if (n == 1){
        return true;
    } else {
        return false;
    }
}

int main(void)
{
    printf("%d\n", is_power_two(1));  // 1
    printf("%d\n", is_power_two(2));  // 1
    printf("%d\n", is_power_two(3));  // 2
    
    return 0;
}

更高效的方法：

2^n 转换为 2 进制:

1 : 1
2 : 10
4 : 100
8 : 1000
16 : 10000

#include <stdio.h>
#include <stdbool.h>
bool is_power_two(int n)
{
    if (n < 1){
        return false;
    } else {
        return n & (n-1)?false:true;
    }
}

int main(void)
{
    printf("%d\n", is_power_two(1));
    printf("%d\n", is_power_two(2));
    printf("%d\n", is_power_two(3));
    
    return 0;
}