diff --git a/reverse-bits/gitsunmin.ts b/reverse-bits/gitsunmin.ts new file mode 100644 index 000000000..a218dbde5 --- /dev/null +++ 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; +};