Сравните два массива int и напечатайте пропущенные числа

Question

Я пытаюсь сравнить два массива типа int, где массив 1 - это стандарт (1 ... n), а массив 2 - случайные числа в диапазоне (1 ... n).Числа, отсутствующие в массиве 2, должны быть распечатаны.До сих пор мне удалось следующее, но я не могу понять, как использовать логический массив для моей выгоды.

import java.util.Scanner;

public class findLeaves {
    private boolean[] id;
    private String[] surface;
    private int[] head;

    public boolean[] inputId() {
        System.out.println("Input number of IDs");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        id = new boolean[n];
        return this.id;
    }

    public int[] inputHead() {
        System.out.println("Input each head value.");
        head = new int[id.length];
        for (int i = 0; i < id.length; i++){
            Scanner scan = new Scanner(System.in);
            head[i] = scan.nextInt();
        }
        return this.head;
    }

    public boolean Leaves() {

        for (int i = 0; i < head.length; i++);
        for (int j = 0; j < id.length; j++) {
            if (!id[j]) System.out.print(j + ",");
        }
        return true;
    }

    public static void main(String[] args) {
        findLeaves x = new findLeaves();
        x.inputId();
        x.inputHead();
        x.Leaves();
    }
}

В настоящее время Leaves () просто печатает:

0,1,2,3,4,5,6,7,8,

Кто-нибудь знает, как это можно сделать?Я относительно новичок в Java и не смог найти что-нибудь в поисках Google или здесь, которое решает мою проблему.Заранее спасибо!

Редактировать:

Когда я обновляю Leaves на:

public boolean Leaves() {

    for (int i = 0; i < head.length; i++) id[head[i]] = true;
    for (int j = 0; j < id.length; j++) {
        if (!id[j]) System.out.print(j + ",");
    }
    return true;
}

Я получаю ошибку:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
at findLeaves.Leaves(findLeaves.java:28)
at findLeaves.main(findLeaves.java:39)

Answer 1

изменить этот код

public boolean Leaves() {

    for (int i = 0; i < head.length; i++) id[head[i] -1] = true;
    for (int j = 0; j < id.length; j++) {
        if (!id[j]) System.out.print((j +1)+ ",");
    }
    return true;
}

Answer 2

Прежде всего, у вас есть точка завершения здесь for (int i = 0; i < head.length; i++);, так что вы даже не запустите этот цикл.

Это более короткий способ найти пропущенное значение из массива original в random:

import java.util.Arrays;

public class Main {
    private int[] original = new int[] {1, 3, 5, 7, 9}; // original array
    private int[] random = new int[] {1, 2, 3, 4, 5, 6}; // missing value from original array will be printed

    public static void main(String[] args) {
        Main m = new Main();
        Arrays.sort(m.original); // sort is required for binarySearch()
        for (int i : m.random) {
            if (Arrays.binarySearch(m.original, i) < 0)
                System.out.println(i);
        }
    }
}

С Java 8 +:

import java.util.stream.IntStream;

public class Main {
    private int[] original = new int[] {1, 3, 5, 7, 9};
    private int[] random = new int[] {1, 2, 3, 4, 5, 6};

    public static void main(String[] args) {
        Main m = new Main();
        for (int i : m.random) {
            if (IntStream.of(m.original).noneMatch(value -> value == i))
                System.out.println(i);
        }
    }
}

Без каких-либо библиотек:

public class Main {
    private int[] original = new int[] {1, 3, 5, 7, 9};
    private int[] random = new int[] {1, 2, 3, 4, 5, 6};

    public static void main(String[] args) {
        Main m = new Main();
        for (int i : m.random) {
            if (!contains(m.original, i))
                System.out.println(i);
        }
    }

    public static boolean contains(int[] array, int value) {
        for (int i : array)
            if (i == value)
                return true;

        return false;
    }
}

Вывод:

2
4
6