Check If a Number Is a Power of Two

Code

#include <stdio.h>
#include <stdint.h>

// Complete the function
const char* is_power_of_two(uint32_t n) {

    if (~(n & 1)){
        int count = 0;
        while(n){
            n &= n-1;
            count++;
        }
        return (count == 1)? "YES" : "NO";
    }
    else{
        return "NO";
    }
}

int main() {
    uint32_t n;
    scanf("%u", &n);

    const char* result = is_power_of_two(n);
    printf("%s", result);
    return 0;
}

Solving Approach

 

 

 

Loading...

Input

8

Expected Output

YES