从数组中找出出现奇数次的那个数 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
点赞