From f90349fbd02a4b243f73bcdfc245abfa36df497f Mon Sep 17 00:00:00 2001
From: Lubos Kolouch <lubos@kolouch.net>
Date: Mon, 24 Apr 2023 19:00:10 +0200
Subject: Challenge 070 LK

---
 challenge-070/lubos-kolouch/java/ch-2.java | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 challenge-070/lubos-kolouch/java/ch-2.java

(limited to 'challenge-070/lubos-kolouch/java/ch-2.java')

diff --git a/challenge-070/lubos-kolouch/java/ch-2.java b/challenge-070/lubos-kolouch/java/ch-2.java
new file mode 100644
index 0000000000..be3c4a7ca3
--- /dev/null
+++ b/challenge-070/lubos-kolouch/java/ch-2.java
@@ -0,0 +1,25 @@
+public class Main {
+    public static void main(String[] args) {
+        int N = 4;
+        ArrayList<String> grayCode = new ArrayList<>();
+        grayCode.add("0");
+        grayCode.add("1");
+
+        for (int i = 2; i <= N; i++) {
+            ArrayList<String> revGrayCode = new ArrayList<>(grayCode);
+            Collections.reverse(revGrayCode);
+            for (int j = 0; j < grayCode.size(); j++) {
+                grayCode.set(j, "0" + grayCode.get(j));
+            }
+            for (int j = 0; j < revGrayCode.size(); j++) {
+                revGrayCode.set(j, "1" + revGrayCode.get(j));
+            }
+            grayCode.addAll(revGrayCode);
+        }
+
+        for (String x : grayCode) {
+            System.out.print(Integer.parseInt(x, 2) + " ");
+        }
+        System.out.println();
+    }
+}
-- 
cgit