aboutsummaryrefslogtreecommitdiff
path: root/challenge-236/deadmarshal/java/Ch2.java
diff options
context:
space:
mode:
authordeadmarshal <adeadmarshal@gmail.com>2023-09-30 21:13:24 +0330
committerdeadmarshal <adeadmarshal@gmail.com>2023-09-30 21:13:24 +0330
commit9b6b37b4c1144df60cd5edf5e6aabd9c1ac30979 (patch)
treee6c1ed4491851e4928021f8d09c0323cc9af53c1 /challenge-236/deadmarshal/java/Ch2.java
parenta3cf4ec084c21631ceb70a03f5760e6dc6f616ee (diff)
downloadperlweeklychallenge-club-9b6b37b4c1144df60cd5edf5e6aabd9c1ac30979.tar.gz
perlweeklychallenge-club-9b6b37b4c1144df60cd5edf5e6aabd9c1ac30979.tar.bz2
perlweeklychallenge-club-9b6b37b4c1144df60cd5edf5e6aabd9c1ac30979.zip
Added python,java,raku
Diffstat (limited to 'challenge-236/deadmarshal/java/Ch2.java')
-rw-r--r--challenge-236/deadmarshal/java/Ch2.java36
1 files changed, 36 insertions, 0 deletions
diff --git a/challenge-236/deadmarshal/java/Ch2.java b/challenge-236/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..a37ae7edc4
--- /dev/null
+++ b/challenge-236/deadmarshal/java/Ch2.java
@@ -0,0 +1,36 @@
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+public class Ch2 {
+ public static void main(String[] args) {
+ ArrayList<Integer> arr1 = new ArrayList<>(
+ List.of(4,6,3,8,15,0,13,18,7,16,14,19,17,5,11,1,12,2,9,10));
+ ArrayList<Integer> arr2 = new ArrayList<>(
+ List.of(0,1,13,7,6,8,10,11,2,14,16,4,12,9,17,5,3,18,15,19));
+ ArrayList<Integer> arr3 = new ArrayList<>(
+ List.of(9,8,3,11,5,7,13,19,12,4,14,10,18,2,16,1,0,15,6,17));
+ System.out.println(array_loops(arr1));
+ System.out.println(array_loops(arr2));
+ System.out.println(array_loops(arr3));
+ }
+
+ private static int array_loops(List<Integer> list) {
+ int count = 0, i = 0;
+ List<Integer> indices =
+ new ArrayList<Integer>(Collections.nCopies(list.size(), -1));
+ for(; i < list.size(); ++i)
+ {
+ if(indices.get(i) == -1)
+ {
+ count++;
+ while(indices.get(i) == -1)
+ {
+ indices.set(i,1);
+ i = list.get(i);
+ }
+ }
+ }
+ return count;
+ }
+}