Array Homework Question

Question

You are given an array with integers between 1 and 1,000,000. One integer is in the array twice. How can you determine which one? Can you think of a way to do it using littl

Answer 1

Hint: Use the property that A XOR A == 0, and 0 XOR A == A.