Bit Manipulation · Easy

Single Number

O(N) · O(1)

Step 1: Setup & Initialization - Single Number

XOR property: x ^ x = 0 and x ^ 0 = x. Identical pairs cancel out.

Array Elements & Pointers
10
[0]
20
[1]
30
[2]
40
[3]
50
[4]
Live Variables & Invariants
status:Initialized
pattern:Single Number
Step 1 / 3
33%
Solution Code
1
function singleNumber(nums: number[]): number {
2
  let acc = 0; for (const n of nums) acc ^= n; return acc;
3
}
LeetCode IDE Console

Test Cases

3 cases from Blind 75 & NeetCode 150

Ask for a hint whenever you get stuck.