Todos los elementos de un vector distintos

[dcorbaton]

Buenos días,

Querría saber como podría hacer en Java la comprobación de si en un vector de enteros todos sus elementos son distintos:

La cabecera de la función es la siguiente:
public boolean todosDistintos(int [] m).

Muchas gracias y un saludo

[ggomez91]

pues por cada uno de los elementos debes revisar todos los demás y si encuentras uno que sea igual a este ya, es falso que todos son distintos. Saludos!

[razpeitia]

Puedes usar Set para hacer una comprobación rápida.

Código Java:

import java.util.Set;
import java.util.HashSet;
 
 
public class Utils {
 
    public static void main(String args[]) {
        int[] m1 = {1, 2, 3, 4};
        int[] m2 = {1, 2, 2, 1};
 
        System.out.println(todosDistintos(m1));
        System.out.println(todosDistintos(m2));
 
    }
 
    public static boolean todosDistintos(int [] m) {
        Set<Integer> s = new HashSet<Integer>();
        for (int index = 0; index < m.length; index++)
            s.add(m[index]);
        return s.size() == m.length;
    }
}
 

[alguienmas]

Código:

public boolean todosDistintos(int [] m)
{
      for(int i=0; i < m.length; i++)
      {
            for(j=i+1; i < m.length; j++)
            {
                   if(m[i] == m[j])
                        return false;
             }
       }
       return true;
}

Saludos.

[razpeitia]

Creo que en el segundo for quieres decir

Código java:

j < m.length
 

Otra cosa, no recomiendo esa solución para grandes cantidades de datos.
Ya que para 10,000 datos necesitarías hacer 50,000,000 de operaciones.