Day 1: Historian Hysteria

• Initialisiere zwei ArrayLists für Integerzahlen - je eine für die linken und eine für die rechten Zahlen.
• Iteriere über jede Schleife und füge dabei die linke und rechte Zahl in die jeweile ArrayList hinzu.
• Sortiere beide Arrays.
• Merke dir nun die akkumulierenden Differenzen (beginnend mit 0).
• Iteriere über jedes Listenelement: Addiere zur Lösung (den Differenzen) den Betrag (Math.abs(…)) der Differenz der linken und der rechten Zahl.
• Nach dem Schleifendurchlauf kannst du die Differenzen ausgeben/zurückgeben.

public void partOne() {
    ArrayList<Integer> left = new ArrayList();
    ArrayList<Integer> right = new ArrayList();
 
    for (String line: inputLines) {
        left.add(Integer.parseInt(line.split("   ")[0]));
        right.add(Integer.parseInt(line.split("   ")[1]));
    }
 
    Collections.sort(left);
    Collections.sort(right);
 
    int diff = 0;
 
    for (int i = 0; i < left.size(); i++) {
        diff += Math.abs(left.get(i)-right.get(i));
    }
 
    System.out.println(diff);
    // Ich habe die Methode zu einer void-Methode umgewandelt, anstatt einen int-Rückgabewert zu verlangen.
    // Die Lösung kann man so einfacher aus der Konsole kopieren.
}

• Die ersten Schritte bis inklusive dem zeilenweisen Einlesen alles Zahlen in zwei ArrayLists ist identisch! Anschließend muss die Berechnung aber anders ablaufen.
• Die Zahlen müssen nun nicht sortiert werden.
• Iteriere in einer Schleife über alle linken Zahlen. Pro linker Zahl iterierst du in einer weiteren Schleife über alle rechten Zahlen und vergleichst, ob die link Zahl mit einer der rechten Zahlen übereinstimmt. Wichtig: Du musst hier zum Vergleichen mit equals(…) arbeiten - also: linkeZahl.equals(rechteZahl). Zähle die Anzahl der Übereinstimmungen. Anschließend addierst du das Produkt der Übereinstimmungen und der linken Zahl zum Ergebnis.

public void partTwo() {
    ArrayList<Integer> left = new ArrayList<>();
    ArrayList<Integer> right = new ArrayList<>();
 
    for (String line: inputLines) {
        left.add(Integer.parseInt(line.split("   ")[0]));
        right.add(Integer.parseInt(line.split("   ")[1]));
    }
 
    int similarityScore = 0;
 
    for (int l = 0; l < left.size(); l++) {
        int times = 0;
        for (int r = 0; r < right.size(); r++) {
            if (right.get(r).equals(left.get(l))) {
                times++;
            }
        }
 
        similarityScore += times * left.get(l);
    }
 
    System.out.println(similarityScore);
}