Single Number (XOR)
easy⏱ 15 mintypescriptchallengesproblem-solving-basic-
APRENDE HACIENDOPon a prueba tu intuición3 pasos
Single Number (XOR)
Usa los ejemplos y la explicación de la lección para comprobar tu idea.
Reflexión personal. No se envía a ningún servicio de IA.Caso de ejemplo — tu programa lee de stdin e imprime en stdout.
ENEste enunciado todavía está solo en inglés; la traducción al español está en camino.
Código inicial Given a non-empty array where every element appears twice except for one, find that single element.
Use XOR: a ^ a = 0, a ^ 0 = a. XOR all numbers together.
Example: [4,1,2,1,2] → 4 (1^1=0, 2^2=0, 4^0=4)
Formato de entrada
Line 1: n. Line 2: n space-separated integers.
Formato de salida
The single number.
Restricciones
1 ≤ n ≤ 3×10⁴, n is odd