从数组中找出出现奇数次的那个数 Python版

题目：
给定一个数组，数据都是整数，其中只有一个数字出现了奇数次，其它都是偶数次。找出那个奇数次的数字。

要求：
时间复杂度o(n)，空间复杂度为o(1)。

分析：
如果按照常规思路，那么这个题真的比较难操作，至少空间复杂度较高。但是采用位运算，异或即可轻松解决。
整数 n 与 0 的异或结果为 n。整数 n 与 n的异或结果为0，异或运算满足交换律和结合律

总体来说，位运算相关的算法题总有点骚操作的感觉，毕竟位运算不是我们自然的逻辑能想到的。

代码：

    def print_odd_times_num1(arr):
        odd = 0
        for i in arr:
            odd ^= i
        return odd