Dada una array de enteros positivos. Todos los números ocurren un número par de veces excepto un número que ocurre un número impar de veces. Encuentra el número en tiempo O(n) y espacio constante.
Ejemplos:
Input : arr = {1, 2, 3, 2, 3, 1, 3}
Output : 3
Input : arr = {5, 7, 2, 7, 5, 2, 5}
Output : 5
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA