#include <stdio.h> | |||||
#include <stdlib.h> | |||||
typedef int bool; | |||||
#define true 1 | |||||
#define false 0 | |||||
bool isPowerOfTwo(int n){ | |||||
int count = 0; | |||||
while (n > 0) { | |||||
count += n & 1; | |||||
n >>= 1; | |||||
} | |||||
return count == 1; | |||||
} | |||||
int main() { | |||||
printf("Expected: true\n"); | |||||
printf("Got: %s\n", isPowerOfTwo(16) ? "true" : "false"); | |||||
return 0; | |||||
} |
Given an integer, write a function to determine if it is a power of two. | |||||
Example 1: | |||||
Input: 1 | |||||
Output: true | |||||
Explanation: 20 = 1 | |||||
Example 2: | |||||
Input: 16 | |||||
Output: true | |||||
Explanation: 24 = 16 | |||||
Example 3: | |||||
Input: 218 | |||||
Output: false | |||||
#!/bin/bash | |||||
gcc -o main main.c | |||||
./main | |||||
rm main |