Dada una array arr , la tarea es reemplazar cada elemento de la array con el elemento que aparece antes y reemplazar el primer elemento con -1 .
Ejemplos:
Entrada: arr[] = {5, 1, 3, 2, 4}
Salida: -1 5 1 3 2
Entrada: arr[] = {6, 8, 32, 12, 14, 10, 25 }
Salida: -1 6 8 32 12 14 10
Enfoque: recorrer la array de n – 1 a 1 y actualizar arr[i] = arr[i-1] . Al final, establezca a[0] = -1 e imprima el contenido de la array actualizada.
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ program to replace every element of the array // with the element that appears before it #include <bits/stdc++.h> using namespace std; // Function to print the array after replacing every element // of the array with the element that appears before it void updateArray(int arr[], int n) { // Update array for (int i = n - 1; i > 0; i--) arr[i] = arr[i - 1]; // Change the first element to -1 arr[0] = -1; // Print the updated array for (int i = 0; i < n; i++) cout << arr[i] << " "; } // Driver program int main() { int arr[] = { 5, 1, 3, 2, 4 }; int N = sizeof(arr) / sizeof(arr[0]); updateArray(arr, N); return 0; }
C
// C program to replace every element of the array // with the element that appears before it #include <stdio.h> // Function to print the array after replacing every element // of the array with the element that appears before it void updateArray(int arr[], int n) { // Update array for (int i = n - 1; i > 0; i--) arr[i] = arr[i - 1]; // Change the first element to -1 arr[0] = -1; // Print the updated array for (int i = 0; i < n; i++) printf("%d ",arr[i]); } // Driver program int main() { int arr[] = { 5, 1, 3, 2, 4 }; int N = sizeof(arr) / sizeof(arr[0]); updateArray(arr, N); return 0; } // This code is contributed by kothavvsaakash.
Java
// Java program to replace every element // of the array with the element that // appears before it class GFG { // Function to print the array after // replacing every element of the // array with the element that appears // before it static void updateArray(int arr[], int n) { // Update array for (int i = n - 1; i > 0; i--) arr[i] = arr[i - 1]; // Change the first element to -1 arr[0] = -1; // Print the updated array for (int i = 0; i < n; i++) System.out.print(arr[i] + " "); } // Driver Code public static void main(String []args) { int arr[] = { 5, 1, 3, 2, 4 } ; int N = arr.length ; updateArray(arr, N); } } // This code is contributed by Ryuga
Python3
# Python 3 program to replace every element # of the array with the element that appears # before it # Function to print the array after replacing # every element of the array with the element # that appears before it def updateArray(arr, n): # Update array i = n - 1 while(i > 0): arr[i] = arr[i - 1] i -= 1 # Change the first element to -1 arr[0] = -1 # Print the updated array for i in range(0, n, 1): print(arr[i], end = " ") # Driver Code if __name__ == '__main__': arr = [5, 1, 3, 2, 4] N = len(arr) updateArray(arr, N) # This code is contributed by # Surendra_Gangwar
C#
// C# program to replace every element // of the array with the element that // appears before it using System; class GFG { // Function to print the array after // replacing every element of the // array with the element that appears // before it static void updateArray(int[] arr, int n) { // Update array for (int i = n - 1; i > 0; i--) arr[i] = arr[i - 1]; // Change the first element to -1 arr[0] = -1; // Print the updated array for (int i = 0; i < n; i++) Console.Write(arr[i] + " "); } // Driver Code public static void Main() { int[] arr = { 5, 1, 3, 2, 4 } ; int N = arr.Length ; updateArray(arr, N); } } // This code is contributed // by Akanksha Rai
PHP
<?php // PHP program to replace every element // of the array with the element that // appears before it // Function to print the array after // replacing every element of the array // with the element that appears before it function updateArray($arr, $n) { // Update array for ($i = $n - 1; $i > 0; $i--) $arr[$i] = $arr[$i - 1]; // Change the first element to -1 $arr[0] = -1; // Print the updated array for ($i = 0; $i < $n; $i++) echo $arr[$i] ," "; } // Driver Code $arr = array(5, 1, 3, 2, 4 ); $N = sizeof($arr); updateArray($arr, $N); // This code is contributed // by Sach_Code ?>
Javascript
<script> // Java script program to replace every element // of the array with the element that // appears before it // Function to print the array after // replacing every element of the // array with the element that appears // before it function updateArray(arr,n) { // Update array for (let i = n - 1; i > 0; i--) arr[i] = arr[i - 1]; // Change the first element to -1 arr[0] = -1; // Print the updated array for (let i = 0; i < n; i++) document.write(arr[i] + " "); } // Driver Code let arr =[ 5, 1, 3, 2, 4 ]; let N = arr.length ; updateArray(arr, N); // This code is contributed by sravan kumar G </script>
Producción:
-1 5 1 3 2
Tiempo Complejidad : O(n)
Espacio Auxiliar : O(1)
Publicación traducida automáticamente
Artículo escrito por gfg_sal_gfg y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA