Упражнения с массивами Java: найдите и распечатайте один непрерывный подмассив для сортировки всего массива

Массив Java: упражнение 72 с решением

Напишите программу на Java, чтобы найти и распечатать один непрерывный подмассив (из заданного массива целых чисел), который, если вы только отсортируете указанный подмассив в по возрастанию, тогда весь массив будет отсортирован в порядке возрастания.

Пример:
Ввод:
nums1 = {1, 2, 3, 0, 4, 6 }
nums2 = {1, 3, 2, 7, 5, 6, 4, 8}
Вывод:
Непрерывный подмассив:
1 2 3 0
Непрерывный подмассив:
3 2 7 5 6 4

Пример решения :

Код Java:

  import java.util.Arrays; решение открытого класса {public static int [] findUnsortedSubarray (int [] nums) {int [  ] результат = новый int [3];  int n = nums.length;  int start = -1;  int end = -2;  int min = число [n - 1];  int max = число [0];  для (int i = 1; i min) {start = n - 1 - i;  }} результат [0] = начало;  результат [1] = конец; вернуть результат;  } public static void main (String [] args) {int [] nums1 = {1, 2, 3, 0, 4, 6}; System.out.printf (" nOriginal array:" + Arrays.toString (nums1)  ); int [] result1 = findUnsortedSubarray (nums1); System.out.printf (" nContinuous subarray:  n"); for (int i = result1 [0]; i  

Пример вывода:

 Исходный массив: [1, 2, 3, 0, 4, 6] Непрерывный подмассив: 1 2 3 0 Исходный массив: [1, 3, 2, 7, 5  , 6, 4, 8] Непрерывный подмассив: 3 2 7 5 6 4 

Редактор кода Java:

Назад: Напишите программу на Java, чтобы сформировать наибольшее число из заданного списка неотрицательных целых чисел.
Далее: Напишите Java программа для сортировки заданного массива различных целых чисел, где отсортированы все его числа, кроме двух.

Оцените статью
nanomode.ru
Добавить комментарий