Encontrar el elemento mínimo del vector de Java

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 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 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)