Программа Javascript для разделения массива и добавления первой части в конец | Набор 2
Опубликовано: 2 Сентября, 2022
Дан массив и разбить его из указанной позиции, а также переместить первую часть массива в конец.
Примеры:
Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} add to the end . Input : arr[] = {3, 1, 2} k = 1 Output : arr[] = {1, 2, 3} Explanation : Split from index 1 and first part add to the end.
Здесь обсуждается решение AO(n*k).
Эта проблема может быть решена за время O (n) с использованием алгоритма обращения, обсуждаемого ниже:
1. Перевернуть массив от 0 до n – 1 (где n – размер массива).
2. Перевернуть массив от 0 до n – k – 1.
3. Перевернуть массив от n – k до n – 1.
Выход:
5 6 52 36 12 10
Пожалуйста, обратитесь к полной статье о разделении массива и добавьте первую часть в конец | Набор 2 для более подробной информации!