From 2b46133d6721344203afd420995df3963f182cbd Mon Sep 17 00:00:00 2001 From: Ted Date: Wed, 22 Apr 2026 22:13:02 -0400 Subject: [PATCH] add reverse bits --- reverse-bits/tedkimdev.rs | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 reverse-bits/tedkimdev.rs diff --git a/reverse-bits/tedkimdev.rs b/reverse-bits/tedkimdev.rs new file mode 100644 index 0000000000..cfc8574f34 --- /dev/null +++ b/reverse-bits/tedkimdev.rs @@ -0,0 +1,12 @@ +// TC: O(1) +// SC: O(1) +impl Solution { + pub fn reverse_bits(n: u32) -> u32 { + let mut res: u32 = 0; + for i in 0..32 { + let bit = (n >> i) & 1; + res += bit << (31 - i); + } + res + } +}