Skip to content

Commit

Permalink
1. Reverse Bits
Browse files Browse the repository at this point in the history
  • Loading branch information
Sunjae95 committed Nov 13, 2024
1 parent 76fb734 commit d74dfc1
Showing 1 changed file with 18 additions and 0 deletions.
18 changes: 18 additions & 0 deletions reverse-bits/sunjae95.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
/**
* @description
*
* n = length of n
* time complexity: O(n)
* space complexity: O(n)
*/
var reverseBits = function (n) {
let answer = 0;
let binary = n.toString(2);

if (binary.length < 32) binary = "0".repeat(32 - binary.length) + binary;

for (let i = binary.length - 1; i >= 0; i--)
answer += Math.pow(2, i) * Number(binary[i]);

return answer;
};

0 comments on commit d74dfc1

Please sign in to comment.