Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final.
Ejemplos:
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.
La solución AO(n*k) se analiza aquí .
Este problema se puede resolver en tiempo O(n) usando el algoritmo de inversión que se analiza a continuación:
1. Invierta el arreglo de 0 a n – 1 (donde n es el tamaño del arreglo).
2. Array inversa de 0 a n – k – 1.
3. Array inversa de n – k a n – 1.
C++
// C++ program to Split the array and
// add the first part to the end
#include <bits/stdc++.h>
using namespace std;
/* Function to reverse arr[] from index start to end*/
void rvereseArray(int arr[], int start, int end)
{
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
// Function to print an array
void printArray(int arr[], int size)
{
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
}
/* Function to left rotate arr[] of size n by k */
void splitArr(int arr[], int k, int n)
{
rvereseArray(arr, 0, n - 1);
rvereseArray(arr, 0, n - k - 1);
rvereseArray(arr, n - k, n - 1);
}
/* Driver program to test above functions */
int main()
{
int arr[] = { 12, 10, 5, 6, 52, 36 };
int n = sizeof(arr) / sizeof(arr[0]);
int k = 2;
// Function calling
splitArr(arr, k, n);
printArray(arr, n);
return 0;
}
Producción:
5 6 52 36 12 10
Consulte el artículo completo sobre Dividir la array y agregue la primera parte al final | Set 2 para más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA