impl power of two

SKTT1Ryze · Apr 16, 2024 · 520ef83 · 520ef83
1 parent 6997847
commit 520ef83
Showing 1 changed file with 7 additions and 1 deletion.
diff --git a/leetcode-rs/src/solutions/power_of_two.rs b/leetcode-rs/src/solutions/power_of_two.rs
@@ -13,6 +13,12 @@ crate::derive_solution!(
 
 impl SolutionImpl {
     pub fn is_power_of_two(n: i32) -> bool {
-        todo!()
+        if n == 1 {
+            true
+        } else if n == 0 {
+            false
+        } else {
+            n % 2 == 0 && Self::is_power_of_two(n / 2)
+        }
     }
 }