Dada la array, la tarea es incrementar cada elemento de la array en 1. Se requiere un recorrido completo para incrementar todos los elementos de una array. Una forma optimizada de completar una tarea dada es tener una complejidad de tiempo como O(N).
Ejemplos:
Input : arr1[] = {50, 25, 32, 12, 6, 10, 100, 150} Output:arr1[] = {51, 25, 33, 13, 7, 11, 101, 151} Input :arr2[] = {3, 6, 8, 12, 45} Output:arr2[] = {4, 7, 9, 13, 46}
1. con valores predefinidos:
Primero, inicializando la array arr[] con valores predefinidos, y luego, se debe calcular la longitud de la array. Luego use un ciclo para realizar la operación que consiste en incrementar los valores uno por uno con la ayuda de for loop. Después de eso, el resultado de la operación anterior se almacenará en la array y luego se mostrará la salida con la ayuda de for loop uno por uno.
Java
// Java Program to Increment All // Element of an Array by One public class Increment { public static void main(String[] args) { // assigning values in array int[] arr = { 50, 25, 32, 12, 6, 10, 100, 150 }; // finding the length of the array // and assigning it to the variable n int n = arr.length; System.out.println( "******* BEFORE INCREMENT *******"); // printing the elements of array // before performing operation for (int i = 0; i < n; i++) { System.out.print(arr[i]); System.out.print(" "); } // incrementing the values of array // by 1 with the help of loop for (int i = 0; i < n; i++) { arr[i] = arr[i] + 1; } System.out.println(" "); // elements of the array after increment System.out.println( "******* AFTER INCREMENT *******"); // printing the elements of array after operation for (int i = 0; i < n; i++) { System.out.print(arr[i]); System.out.print(" "); } } }
******* BEFORE INCREMENT ******* 50 25 32 12 6 10 100 150 ******* AFTER INCREMENT ******* 51 26 33 13 7 11 101 151
Complejidad de tiempo: O(N), donde N es el tamaño de una array
2. con valores definidos por el usuario:
Inicializar la array arr[] con valores definidos por el usuario, es decir, el usuario proporcionará los valores de la array y, después de eso, se debe calcular la longitud de la array. Luego use un ciclo para realizar la operación que consiste en incrementar los valores uno por uno con la ayuda de for loop. Después de eso, el resultado de la operación anterior se almacenará en la array y luego se mostrará la salida con la ayuda de for loop uno por uno.
Java
// Java Program to Increment All // Element of an Array by One import java.util.Scanner; public class Increment2 { public static void main(String[] args) { System.out.println( "Enter the length of the array: "); // The object of scanner class is created // in order to take the input from user Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // Initializing the array of size that // is given by the user int[] arr = new int[n]; // Calculating the length of the array int l = arr.length; System.out.println( "Enter the values you want to insert in array: "); // Taking the values from user for (int i = 0; i < l; i++) { arr[i] = sc.nextInt(); } System.out.println( "******* BEFORE INCREMENT *******"); // The elements of array before increment for (int i = 0; i < l; i++) { System.out.print(arr[i]); System.out.print(" "); } // Incrementing the values of the array by 1 for (int i = 0; i < l; i++) { arr[i] = arr[i] + 1; } System.out.println(" "); System.out.println( "******* AFTER INCREMENT *******"); // Elements of array after increment for (int i = 0; i < l; i++) { System.out.print(arr[i]); System.out.print(" "); } } }
Producción:
Complejidad de tiempo: O(N), donde N es el tamaño de una array
Publicación traducida automáticamente
Artículo escrito por snigdha_yambadwar y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA