practice leetcode - reverse bits

vuquang23 · Jan 18, 2025 · 55fb7e2 · 55fb7e2
1 parent 19e9019
commit 55fb7e2
Show file tree

Hide file tree

Showing 3 changed files with 30 additions and 0 deletions.
diff --git a/src/practice/leetcode/reverse_bits/Cargo.lock b/src/practice/leetcode/reverse_bits/Cargo.lock
diff --git a/src/practice/leetcode/reverse_bits/Cargo.toml b/src/practice/leetcode/reverse_bits/Cargo.toml
@@ -0,0 +1,6 @@
+[package]
+name = "reverse_bits"
+version = "0.1.0"
+edition = "2021"
+
+[dependencies]
diff --git a/src/practice/leetcode/reverse_bits/src/main.rs b/src/practice/leetcode/reverse_bits/src/main.rs
@@ -0,0 +1,17 @@
+// https://leetcode.com/problems/reverse-bits/
+
+struct Solution;
+
+impl Solution {
+    pub fn reverse_bits(x: u32) -> u32 {
+        let mut result: u32 = 0;
+        for i in 0..32 {
+            if (x >> i) & 1 == 1 {
+                result += 1 << (31 - i);
+            }
+        }
+        result
+    }
+}
+
+fn main() {}