Python每日算法一练之“孤独的数”（异或操作的魅力）

问题描述：

给出2n+1个非负整数的数组，除其中一个数字之外，其他每个数字均出现两次，找到这个数字。

问题示例：

给出[1,2,2,1,3,4,3]，返回4。

代码实现:

class Solution:
   def singleNumber(self,A):
      ans = 0
      for x in A:
         ans = ans^x
      return ans

if __name__ == '__main__':
   temp = Solution()
   mylist = []
   L = int(input("请输入列表元素数（奇数）："))
   mylist = [int(input("请输入元素：")) for _ in range(L)]
   res = temp.singleNumber(mylist)
   print(res)

输出：

请输入列表元素数（奇数）：7
请输入元素：1
请输入元素：2
请输入元素：2
请输入元素：1
请输入元素：3
请输入元素：4
请输入元素：3
4