Adobe Interview Question

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