Pergunta de entrevista da empresa Adobe

You have an array with each element appearing twice, except one. Find it in the most efficient way.