Problema
Dada una matriz de números enteros, cada elemento aparece tres veces excepto una. Encuentra ese único.
Solución Java
Este problema es similar al número único.
public int singleNumber(int[] A) { int ones = 0, twos = 0, threes = 0; for (int i = 0; i < A.length; i++) { twos |= ones & A[i]; ones ^= A[i]; threes = ones & twos; ones &= ~threes; twos &= ~threes; } return ones; } |
