有趣的算法：求数组唯一元素问题

问题1：一个整数数组，除了某个元素没有出现两次外，其他元素都出现了两次，求出现一次的元素.要求时间复杂度O(n),空间复杂度O(1)。

input   => [1,1,2,3,3]
output =>2

  1 #!/usr/bin/env python
  2 # coding=utf-8
  3  
  4 if __name__ == "__main__":
  5     arr = [1, 1, 2