Para percorrer uma matriz você precisa de um for
dentro de um for
, logo, uma possível solução é percorrer a matriz e comparar cada elemento percorrendo novamente a matriz. Logo, você terá 4 for
s aninhados, sendo que os dois mais externos estão percorrendo a matriz pela primeira vez, e os dois mais internos estão pegando o elemento da iteração externa da matriz e comparando elemento a elemento da iteração interna.
Para aumentar o desempenho da sua comparação, os dois for
s mais internos não precisam começar do elemento [0][0]
, a iteração pode começar a partir do elemento atual da iteração mais externa. Ao encontrar um elemento repetido você armazena esse valor em um ArrayList
e continua a iteração mais externa.
Assim:
import java.util.ArrayList;
import java.util.List;
public class Matriz {
public static void main(String[] args) {
int[][] matriz = new int[][]{
{1,2,3,4},
{3,4,5,6},
{6,7,8,9}};
List<Integer> repetidos = new ArrayList<Integer>();
//percorre a matriz, elemento por elemento
for(int i=0; i<matriz.length; i++) {
proximoElemento:
for(int j=0; j<matriz[i].length; j++) {
//caso elemento já foi marcado como repetido
//continua para a próxima iteração
if(repetidos.contains(matriz[i][j])) continue proximoElemento;
//percorre novamente a matriz, elemento por elemento
//começando do elemento atual da iteração mais externa
for(int i2=i; i2<matriz.length; i2++) {
for(int j2=0; j2<matriz[i2].length; j2++) {
//não se compara com ele mesmo
if(i==i2 && j==j2) break;
//achamos um repetido, armazena e
//continua para a próxima iteração
if(matriz[i][j] == matriz[i2][j2]) {
repetidos.add(matriz[i][j]);
continue proximoElemento;
}
}
}
}
}
//exibe os elementos encontrados repetidos ao menos uma vez
for(int r: repetidos) {
System.out.println(r);
}
}
}
Resultado:
3
4
6
Exemplo no Ideone