From 82fa65d2df55912841fec1762c476da6f3494d8e Mon Sep 17 00:00:00 2001 From: prograsshopper Date: Wed, 10 Sep 2025 00:26:53 +0900 Subject: [PATCH 1/3] week 8: Reverse Bits - python --- reverse-bits/prograsshopper.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 reverse-bits/prograsshopper.py diff --git a/reverse-bits/prograsshopper.py b/reverse-bits/prograsshopper.py new file mode 100644 index 000000000..20f7ac195 --- /dev/null +++ b/reverse-bits/prograsshopper.py @@ -0,0 +1,15 @@ +class Solution: + def reverseBits(self, n: int) -> int: + stack_n = [] + while len(stack_n) < 32: + stack_n.append((n % 2)) + n //= 2 + + result = 0 + scale = 1 + + while stack_n: + result += stack_n.pop() * scale + scale *= 2 + + return result From 93c0f163373a3d31e9ae5b1181f7eede73c72c8f Mon Sep 17 00:00:00 2001 From: prograsshopper Date: Wed, 10 Sep 2025 00:29:07 +0900 Subject: [PATCH 2/3] week 8: Reverse Bits - java --- reverse-bits/prograsshopper.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 reverse-bits/prograsshopper.java diff --git a/reverse-bits/prograsshopper.java b/reverse-bits/prograsshopper.java new file mode 100644 index 000000000..d42f2147e --- /dev/null +++ b/reverse-bits/prograsshopper.java @@ -0,0 +1,21 @@ +class Solution { + public int reverseBits(int n) { + int[] stack_n = new int[32]; + int i = 0; + while(i < 32){ + stack_n[i] = n % 2; + n /= 2; + i++; + } + + int result = 0; + int scale = 1; + + for(int j=31;j>0;j--){ + result += stack_n[j] * scale; + scale *= 2; + } + + return result; + } +} \ No newline at end of file From be01a399f416577e9282466a793cfa46232e4396 Mon Sep 17 00:00:00 2001 From: prograsshopper Date: Sun, 14 Sep 2025 15:04:59 +0900 Subject: [PATCH 3/3] week 8: add blank line --- reverse-bits/prograsshopper.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/reverse-bits/prograsshopper.java b/reverse-bits/prograsshopper.java index d42f2147e..2d9eeb61e 100644 --- a/reverse-bits/prograsshopper.java +++ b/reverse-bits/prograsshopper.java @@ -18,4 +18,4 @@ public int reverseBits(int n) { return result; } -} \ No newline at end of file +}