Программа 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 для более подробной информации!