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.
Javascript
<script>
// Javascript program to Split the array and
// add the first part to the end
/* Function to reverse arr[] from index start to end*/
function rvereseArray(arr, start, end)
{
while (start < end)
{
let temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
// Function to print an array
function printArray(arr, size)
{
for (let i = 0; i < size; i++)
document.write(arr[i] + " ");
}
/* Function to left rotate arr[] of size n by k */
function splitArr(arr, k, n)
{
rvereseArray(arr, 0, n - 1);
rvereseArray(arr, 0, n - k - 1);
rvereseArray(arr, n - k, n - 1);
}
/* Driver program to test above functions */
let arr = new Array( 12, 10, 5, 6, 52, 36 );
let n = arr.length;
let k = 2;
// Function calling
splitArr(arr, k, n);
printArray(arr, n);
// This code is contributed
// by _saurabh_jaiswal
</script>
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