给定一个包含除一个元素之外的所有元素的数组。找到一次出现的元素。

Question

  

可能重复：
  Find a special number in an array

给定一个包含除一个元素之外的所有元素的数组。找到一次出现的元素。时间复杂度-O（n）。空间复杂度 - O（1）。

EG。 AR [10] = {1,2,1,2,5,5,5,7,1,2}。     ans = 7。