aboutsummaryrefslogtreecommitdiff
path: root/challenge-070/lubos-kolouch/java/ch-2.java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-070/lubos-kolouch/java/ch-2.java')
-rw-r--r--challenge-070/lubos-kolouch/java/ch-2.java25
1 files changed, 25 insertions, 0 deletions
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();
+ }
+}