aboutsummaryrefslogtreecommitdiff
path: root/power_of_two.c
diff options
context:
space:
mode:
authorJack Sangdahl <[email protected]>2025-08-09 10:32:45 +0200
committerJack Sangdahl <[email protected]>2025-08-09 10:32:45 +0200
commita09548594e7f57c4d6d31964f7c1d99bf2f822b2 (patch)
treea6cc8cd3c5748428f2b67e65ed88b2217ee87163 /power_of_two.c
parentf878bb71563de831927bdf52b44e2dcc0ab4c577 (diff)
downloadleetcode-a09548594e7f57c4d6d31964f7c1d99bf2f822b2.tar.gz
leetcode-a09548594e7f57c4d6d31964f7c1d99bf2f822b2.zip
231. power of two
Diffstat (limited to 'power_of_two.c')
-rw-r--r--power_of_two.c6
1 files changed, 1 insertions, 5 deletions
diff --git a/power_of_two.c b/power_of_two.c
index 0be3ced..c22b26f 100644
--- a/power_of_two.c
+++ b/power_of_two.c
@@ -7,11 +7,7 @@
* that 'n == 2^x'
*/
-bool isPowerOfTwo(int n) {
- if (n <= 0)
- return 0;
- return !(n & (n - 1));
-}
+bool isPowerOfTwo(int n) { return n > 0 && __builtin_popcount(n) == 1; }
int main() {
printf("%d\n", isPowerOfTwo(1)); // expect: 1