Дано два списка строками с целыми числами через пробел. Необходимо вывести уникальные элементы(1 раз - 1 элемент), которые присутствуют и в первом и во втором списке. Элементы необходимо вывести в порядке возрастания. Гарантируется что хотя бы 1 одинаковый элемент в списках есть.
Пример_1
Ввод:
1 2 3 4 5 6 7 8 9 10
7 8 1 1 1 11 1 1 1 11 1 1 11 1 1 1
Вывод:
1 7 8
Пример_2
Ввод:
0 0 0 0
0 0 0 0 0 0 0
Вывод:
0
Написал код, и работает вроде все правильно, первый тест проходит, но почему-то все валится на втором тесте (на нулях). Помогите найти ошибку и поправить!
Scanner sc = new Scanner(System.in);
String a = sc.nextLine();
String b = sc.nextLine();
String[] a1 = a.split(" ");
ArrayList<Integer> a2 = new ArrayList<>();
for (int i = 0; i < a1.length; i++) {
int x = Integer.parseInt(a1[i]);
a2.add(x);
}
String[] b1 = b.split(" ");
ArrayList<Integer> b2 = new ArrayList<>();
for (int i = 0; i < b1.length; i++) {
int x = Integer.parseInt(b1[i]);
b2.add(x);
}
ArrayList<Integer> result = new ArrayList<>();
for (int i = 0; i < a2.size(); i++) {
Integer x = new Integer(0);
for (int j = 0; j < b2.size(); j++) {
for (int k = 0; k < result.size(); k++) {
if (result.get(k) == b2.get(j)) {
b2.remove(j);
j--;
continue;
}
}
if (a2.get(i) == b2.get(j)) {
result.add(a2.get(i));
b2.remove(j);
if (j != 0) j--;
}
}
}
Collections.sort(result);
for (int i = 0; i < result.size(); i++) {
System.out.print(result.get(i) + " ");
}
}