Vector implementa una array dinámica que significa que puede crecer o reducirse según sea necesario. Al igual que una array, contiene componentes a los que se puede acceder mediante un índice entero. Conocemos dos formas de declarar una array, es decir, con un tamaño fijo de array o el tamaño ingresado según la demanda del usuario según la array asignada en la memoria.
int Array_name[Fixed_size] ; int array_name[variable_size] ;
En ambos sentidos, terminamos desperdiciando memoria, por lo que, para utilizar correctamente la optimización de memoria, se introdujeron los vectores .
Necesitamos encontrar el elemento mínimo en el vector java dado.
Ejemplos:
Input: [1,2,3,4,5] Output: 1 Input: [88,23,76,90,56] Output: 23
Enfoque 1: uso de una función predefinida
- Para encontrar el elemento mínimo de un vector dado, usamos el método java.util.Collections.min() .
- Esto encuentra directamente el valor mínimo en el vector.
Java
// Java program to find // minimum element in java vector import java.io.*; import java.util.Collections; import java.util.Vector; public class GFG { public static void main(String args[]) { Vector<Integer> vec = new Vector<Integer>(); vec.add(1); vec.add(2); vec.add(3); vec.add(4); vec.add(5); System.out.println("Vector elements: " + vec); System.out.println("The maximum element of the Vector is: " + Collections.min(vec)); } }
Vector elements: [1, 2, 3, 4, 5] The maximum element of the Vector is: 1
Complejidad temporal en el peor de los casos: O(n)
Enfoque 2: Comparando cada elemento presente en Vector
- Primero, inicializaremos un vector, digamos v, luego almacenaremos valores en ese vector.
- A continuación, tomaremos una variable, digamos minNumber y le asignaremos el valor mínimo posible.
- Recorra hasta el final del vector y compare cada elemento de un vector con minNumber.
- Si el elemento presente en el vector es menor que minNumber, actualice minNumber a ese valor.
- Imprimir minNumber.
Java
// Java program to find minimum element // present in Vector via comparison import java.io.*; // Importing Iterator Class import java.util.Iterator; // Importing Vector Class import java.util.Vector; class GFG { // Main Method public static void main(String[] args) { // initializing vector of Integer type Vector<Integer> v = new Vector<Integer>(); // Adding elements in vector v.add(10); v.add(20); v.add(30); v.add(40); v.add(50); // Assigning max value possible int minValue = Integer.MAX_VALUE; // Creating an iterator to traverse through vector // in the beginning itr will point to index just // before first element Iterator itr = v.iterator(); // See if there is any next element while (itr.hasNext()) { // Moving iterator to next element int element = (Integer)itr.next(); // Comparing if element is smaller than minValue if (element < minValue) { // Update maxValue minValue = element; } } // Print minVaue System.out.println("The smallest element present in Vector is : " + minValue); } }
The smallest element present in Vector is : 10
Complejidad de tiempo: O(n)
Publicación traducida automáticamente
Artículo escrito por pravallika26 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA