Пусть у вас есть коробка с шарами, где каждый шар имеет пару (два одинаковых), кроме одного уникального. Как быстро найти этот единственный шар, не перебирая всю коробку несколько раз? Задача Single Number решает именно эту проблему - находит уникальный элемент в массиве, где все остальные элементы встречаются дважды.