Merge pull request #598 from gitsunmin/main

[gitsunmin] WEEK 14 Solutions
DaleStudy · Nov 17, 2024 · eef72f2 · eef72f2
2 parents 145a5b0 + 75b57dc
commit eef72f2
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/reverse-bits/gitsunmin.ts b/reverse-bits/gitsunmin.ts
@@ -0,0 +1,15 @@
+/**
+ * https://leetcode.com/problems/reverse-bits/
+ * time complexity : O(1)
+ * space complexity : O(1)
+ */
+
+function reverseBits(n: number): number {
+    let result = 0;
+    for (let i = 0; i < 32; i++) {
+        result <<= 1;
+        result |= n & 1;
+        n >>>= 1;
+    }
+    return result >>> 0;
+};