Java aplicación LeetCode 540 ordenó gama de solo elemento (operación de ingreso bits)

540. matriz ordenada de un solo elemento

Dada una matriz ordenada contiene sólo números enteros, cada elemento aparecerá dos veces, sólo un número sólo una vez, para encontrar este número.

Ejemplo 1:

Entrada: [1,1,2,3,3,4,4,8,8]
de salida: 2
Ejemplo 2:

Entrada: [3,3,7,7,10,11,11]
Salida: 10
Nota: El programa debe ejecutarse en O (log n) la complejidad y el tiempo O (1) en la complejidad espacial.

PD:
exclusivo o, al encontrarse el mismo que 0,
por lo que el único que no está en pares, sólo que una

class Solution {
    public int singleNonDuplicate(int[] nums) {
        int num = 0;
        for(int i : nums)
            num ^= i;
        
        return num;
    }
}