Java proporciona una estructura de datos, la array, que almacena la colección de datos del mismo tipo. Es una colección secuencial de tamaño fijo de elementos del mismo tipo.
Ejemplo:
arr1[] = {2 , -1 , 9 , 10} output : -1 arr2[] = {0, -10, -13, 5} output : -13
Necesitamos encontrar e imprimir el elemento de valor más pequeño de una array en este programa.
- Manteniendo un elemento min y actualizándolo mientras recorremos toda la array si encontramos un número menor que min.
- Ordenando una array e imprimiendo el elemento de índice 0 de la array después de ordenar.
Enfoque 1: mantener un elemento mínimo y actualizarlo mientras se recorre toda la array si encontramos un número menor que el mínimo.
Java
// Java program to print the smallest element of the array public class FindSmallestElementInArray { public static void main(String[] args) { // Either we can initialize array elements or can // get input from user. Always it is best to get // input from user and form the array int[] initializedArray = new int[] { 25, 110, 74, 75, 5 }; System.out.println("Given array "); for (int i = 0; i < initializedArray.length; i++) { System.out.println(initializedArray[i]); } // Initialize minValue with first element of array. int minValue = initializedArray[0]; // Loop through the array for (int i = 0; i < initializedArray.length; i++) { // Compare elements of array with minValue and // if condition true, make minValue to that // element if (initializedArray[i] < minValue) minValue = initializedArray[i]; } System.out.println( "Smallest element present in given array: " + minValue); } }
Producción
Given array 25 110 74 75 5 Smallest element present in given array: 5
- Complejidad de tiempo: O(n)
- Complejidad espacial: O(1)
Enfoque 2: Ordenando una array e imprimiendo el elemento de índice 0 de la array después de ordenar.
Java
// Java program to print the smallest element of the array import java.util.*; public class FindSmallestElementInArray { public static void main(String[] args) { // we can initialize array elements int[] initializedArray = new int[] { 25, 110, 74, 75, 5 }; System.out.println("Given array "); for (int i = 0; i < initializedArray.length; i++) { System.out.println(initializedArray[i]); } // sort the array Arrays.sort(initializedArray); int minValue = initializedArray[0]; System.out.println( "Smallest element present in given array: " + minValue); } }
Producción
Given array 25 110 74 75 5 Smallest element present in given array: 5
- Complejidad de tiempo: O(NlogN) Dado que el tiempo necesario para ordenar es NlogN, donde hay N elementos de la array
- Complejidad del espacio: O(1)
.
Publicación traducida automáticamente
Artículo escrito por priyarajtt y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA