Feat: 190. Reverse Bits

DaleStudy · Nov 13, 2024 · 4af9c25 · 4af9c25
1 parent 76fb734
commit 4af9c25
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/reverse-bits/HC-kang.ts b/reverse-bits/HC-kang.ts
@@ -0,0 +1,13 @@
+/**
+ * https://leetcode.com/problems/reverse-bits
+ * T.C. O(1)
+ * S.C. O(1)
+ */
+function reverseBits(n: number): number {
+  let result = 0;
+  for (let i = 0; i < 32; i++) {
+    result = (result << 1) | (n & 1);
+    n >>= 1;
+  }
+  return result >>> 0;
+}