Arrays: Buscar siguiente elemento

Crea una función "buscarSiguiente" que reciba tres parámetros:

• un array de números enteros
• una posición dentro del array
• el número que se desea buscar en el array a partir de dicha posición

La función devolverá:

• un número que indicará la posición del número que se busca, si es que está a partir de la posición dada
• un -1 si no lo encuentra a partir de la posición dada

Desde la función principal tendrás que crear un array de 20 números enteros aleatorios entre 1 y 10, pedir al usuario un número del 1 al 10 y mostrar en la pantalla las posiciones dentro del array que ocupa dicho número utilizando llamadas sucesivas a la función creada.

Ejemplo:

Introduzca un número del 1 al 10:
> 5

Dentro del array :[1, 9, 6, 9, 9, 3, 6, 1, 8, 9, 5, 8, 2, 5, 2, 1, 8, 9, 6, 10]
El número 5 está en las siguientes posiciones:
Posición: 10
Posición: 13

SOLUCIÓN EN JAVA:

package buscararray;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class BuscarArray {

    static int buscarSiguiente(int[] vector, int posicion, int numero){
        int i;
        boolean encontrado=false;
        
        //Recorro el array a partir de la posición que me indican en el parámetro
        //y me detengo cuanto he encontrado el número buscado
        //o cuando llego al final del array
        //Devolveré la posición del número buscado si es que está o
        //-1 para indicar que no se ha encontrado dicho número
        for (i=posicion ; encontrado==false && i < vector.length; i++){
            if (vector[i]==numero)
                encontrado=true;                        
        }
        if (encontrado)
            return i;
        else
            return -1;
    }
    public static void main(String[] args) {
       int[] vector=new int[20];
       int posicion=0;
       int numero=0;//Este es el número que se desea buscar
       
       for (int i=0;i < vector.length;i++){
           vector[i]=(int)(Math.random()*10+1);
       }
       try {
           numero=Integer.parseInt(JOptionPane.showInputDialog("Introduzca número a buscar"));
       } catch (NumberFormatException e){
           JOptionPane.showMessageDialog(null, "Error de formato");
           System.exit(0);
       }
       System.out.println("Dentro del array :"+Arrays.toString(vector));
       System.out.println("El número "+numero+" está en las siguientes posiciones:");
       do{
           posicion=buscarSiguiente(vector,posicion,numero);
           if (posicion!=-1)
           System.out.println("Posición: "+(posicion-1));
       } while (posicion!=-1);
    }
    
}

Arrays: Elimina un elemento

Crea una función "elimina" que reciba como parámetros un array de números y una posición dentro del array. La función tiene que eliminar el elemento que se encuentre en dicha posición desplazando a la izquierda todos los elementos que haya por encima de dicha posición y devolverá el nuevo array que tendrá un elemento menos.
Desde la función principal tendrás que crear un array de 10 elemento y los inicializas con valores aleatorias entre 1 y 100. Ahora tendrás que pedir al usuario la posición que desea eliminar del array y hacer una llamada a la función "elimina" pasándole el array y la posición para que elimine el elemento que hay en dicha posición.
Imprime el contenido del array antes y después de la llamada a la función "elimina".


Ejemplo:

Array inicial:

15

5

2

90

78

45

32

87

47

5

Introduce posición:
> 5

Array después de haber eleminado la posición 5:

15

5

2

90

45

32

87

47

5

SOLUCIÓN EN JAVA:

package eliminaelemento;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class EliminaElemento {

    static int[] elimina(int[] lista, int posicion){
        int []nuevaLista=new int[lista.length-1];
        int i;
        
        //Primero copio los elementos que hay antes de posición en el nuevo array
        for (i=0;i < posicion-1;i++){
            nuevaLista[i]=lista[i];
        }
        //Y ahora copio los elementos que hay detras de posición en el nuevo array
        //de este forma el único elemento que no copio es el que hay en la posición "posicion"
        for (i=posicion;i < lista.length;i++){
            nuevaLista[i-1]=lista[i];
        }
        return nuevaLista;
    }
    
    public static void main(String[] args) {
       int[] lista=new int[10];
       int i, posicion;
       
       //Genero los 10 números aleatorios para el array
       for (i=0;i < lista.length;i++){
           lista[i]=(int)(Math.random()*100+1);
       }
       //Muestro el array inicial
       System.out.println("Array inicial: "+Arrays.toString(lista));
       System.out.println();
       
       try {
           //Pido al usuario la posición
           posicion=Integer.parseInt(JOptionPane.showInputDialog("Introduce la posición del elemento que quieres eliminar:"));
           //llamo a la función para que elimine dicha posición    
           lista=elimina(lista,posicion);
           //Vuelvo a imprimir la lista
           System.out.println("Array después de haber eliminado la posición "+posicion+": "+Arrays.toString(lista));
       } catch (NumberFormatException e) {
           JOptionPane.showMessageDialog(null, "Formato incorrecto");
       } 
    }
}

Arrays: Insertar un elemento

Crea una función de nombre "insertaElemento" que reciba un array de enteros, pida por teclado un número y una posición (dentro del array) y lo inserte en ese posición desplazando a la derecha el resto (se perderá el último elemento).
Para probarlo desde la función principal tendrás que declarar un array de 10 elementos (inicialízalo a mano y muéstralo por consola) y llamar a la función"insertaElemento" pasándole dicho array, y después de haberla llamado y que se haya ejecutado, tendrás que mostrar como ha quedado el array después de la inserción.
Ejemplo:

Array inicial: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Inserta posición:
> 5
Inserta elemento:
> 50
Array después de la inserción: [1, 2, 3, 4, 50, 5, 6, 7, 8, 9]

SOLUCIÓN EN JAVA:

package insertaelementoarray;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class InsertaElementoArray {

    static void insertaElemento(int[] lista){
        int i,elemento,posicion;
        
        try {
            do {
                posicion=Integer.parseInt(JOptionPane.showInputDialog("Introduce la posición en la que quieres insertar:"));
                if (posicion<1 || posicion>lista.length)
                    JOptionPane.showMessageDialog(null, "La posición tiene que estar entre 1 y "+lista.length);
            } while (posicion<1 || posicion>lista.length);
            elemento=Integer.parseInt(JOptionPane.showInputDialog("Introduce el elemento que quieres insertar:"));
            //Ahora empieza la inserción:
            //Primero desplazo a la derecha todos los elementos que hay a partir
            //de la posición "posicion-1" (resto 1 porque los arrays empiezan por cero)
            for (i=lista.length-1;i>=posicion;i--)
                lista[i]=lista[i-1];
            lista[i]=elemento;
            
        } catch (NumberFormatException e){
            JOptionPane.showMessageDialog(null, "Formato incorrecto");
        }
    }
    
    public static void main(String[] args) {
       int[] numeros={1,2,3,4,5,6,7,8,9,10};
       
       System.out.println(Arrays.toString(numeros));
       insertaElemento(numeros);
       System.out.println(Arrays.toString(numeros));
       
    }    
}

Funciones: Mínimo común múltiplo de dos números

Crea una función que calcule al mínimo común múltiplo de dos números cualesquiera. Desde la función principal se tendrá que pedir al usuario dos números y calcular el mínimo común múltiplo haciendo una llamada a la función creada.

Ejemplo:

Introduzca primer número:
> 3
Introduzca segundo número:
> 9

El mínimo común múltiplo de 3 y 9 es 9


Introduzca primer número:
> 6
Introduzca segundo número:
> 20

El mínimo común múltiplo de 6 y 20 es 60

SOLUCIÓN EN JAVA:

package mcm;

import javax.swing.JOptionPane;

public class MCM {
    static int mcm(int a, int b){
        int multiplo;
        
        //Lo primero es seleccionar el mayor de los dos
        if (a>b)
            multiplo=a;
        else
            multiplo=b;
        //Y ahora empiezo a probar si ese número es el mcm o lo son
        //los sucesivos superiores a él
        while (multiplo%a!=0 || multiplo%b!=0)
            multiplo++;
        //Para salir del bucle while, se deben cumplir:
        //- multiplo es un número múltiplo de a y de b simultáneamente        
        return multiplo;
    }
    
    public static void main(String[] args) {
       int valor1, valor2, resultado;
       //Pido al usuario los dos numeros para calcular el mcm:
       try{
           valor1=Integer.parseInt(JOptionPane.showInputDialog("Introduzca primer número:"));
           valor2=Integer.parseInt(JOptionPane.showInputDialog("Introduzca segundo número:"));
           
           //y ahora calculo el mínimo común múltiplo llamando a la función "mcm"
           resultado=mcm(valor1,valor2);
           
           JOptionPane.showMessageDialog(null, "El mínimo común múltiplo de "+valor1+" y "+valor2+" es "+resultado);
       } catch (NumberFormatException e){
           JOptionPane.showMessageDialog(null, "Formato de número incorrecto");
       }
    }       
}

Número Invertido

Escriba un programa que pida al usuario un entero de tres dígitos, y entregue el número con los dígitos en orden inverso:

Ejemplo:

Introduzca el número: > 345
El número invertido es: 543

Introduzca el número: >2416
El número invertido es: 6142

SOLUCIÓN EN JAVA:

package numeroinvertido;

import javax.swing.JOptionPane;

public class NumeroInvertido {

    public static void main(String[] args) {
        int numero,i=0,digitos=0;
        String invertido="";
        
        try {
            //Leo el número que quiero invertir
            numero=Integer.parseInt(JOptionPane.showInputDialog("Introduzca el número:"));
            digitos=numero;
            //Utilizo un bucle que va dividiendo por 10 y cogiendo el resto de la división
            //para componer el número invertido
            while (digitos>=1){
                invertido=invertido+digitos%10;
                digitos=digitos/10;
            }
            JOptionPane.showMessageDialog(null, "El número invertido es: "+invertido);
        } catch (NumberFormatException e){
            JOptionPane.showMessageDialog(null,"Formato incorrecto");
        }
    } 
}