Упражнения Java Array: поиск общих элементов из трех отсортированных массивов
Java Array: упражнение 25 с решением
Напишите программу на Java, чтобы найти общие элементы из трех отсортированных (в порядке убывания) массивов.
Иллюстрированная презентация:
Пример решения :
Java-код:
import java.util.*;
public class Exercise25 {
public static void main(String[] args) {
ArrayList<Integer> common = new ArrayList<Integer>();
int array1[] = {2, 4, 8};
int array2[] = {2, 3, 4, 8, 10, 16};
int array3[] = {4, 8, 14, 40};
int x = 0, y = 0, z = 0;
while (x < array1.length && y < array2.length && z < array3.length){
if (array1[x] == array2[y] && array2[y] == array3[z]){
common.add(array1[x]);
x++;
y++;
z++;
}
else if (array1[x] < array2[y])
x++;
else if (array2[y] < array3[z])
y++;
else
z++;
}
System.out.println("Common elements from three sorted (in non-decreasing order ) arrays: ");
System.out.println(common);
}
}
Пример данных: массив1 = 2, 4, 8
массив2 = 2, 3, 4, 8, 10, 16
массив 3 = 4, 8, 14, 40
Пример вывода:
Общие элементы из трех отсортированных (в порядке убывания) массивов: [4, 8]
Блок - схема:
Визуализация выполнения кода Java (Python Tutor):
Редактор кода Java:
Улучшите этот пример решения и опубликуйте свой код через Disqus
Предыдущий: Напишите программу на Java, чтобы найти отсутствующее число в массиве.
Далее: Напишите программу на Java, чтобы переместить все 0 в конец массива. Поддерживать относительный порядок других (ненулевых) элементов массива.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования