XOR all elements together.
def singleNumber(nums): result = 0 for num in nums: result ^= num return result
time, space.
Pattern 22: LeetCode Interview Patterns24 sections · 736 units
Open in CourseLeetCode 136 Single Number - Implementation
The approach