寻找缺失的整数：二(Python)

一、题目描述
一个无序数组里有若干个整数，范围是1~100,其中99个整数都出现了偶数次，只有1个整数出现了奇数次，如何找到这个出现了奇数次的整数？

二、解题思路
本题要利用异或运算来进行计算。
异或：相同位为0，不同位为1 。
具体解法：遍历整个数组，依次做异或运算，由于异或运算在进行位运算时，相同位为0，不同位为1，因此所有出现偶次数的整数都会相互抵消，只有唯一出现奇次数的整数会被留下。

代码实现：

import random

def find_missed_num_V2(arr=[]):
    xor_result=0
    for i in range(0,len(arr)):
        xor_result ^= arr[i]
    return xor_result

if __name__=="__main__":
    my_array1=random.sample(range(1,11),10)
    my_array2=random.sample(range(1,11),10)
    my_array=my_array1+my_array2
    my_array.append(13)
    # 1~10范围的数分别出现了两次，13出现了一次
    print(find_missed_num_V2(my_array))