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

最新推荐文章于 2020-10-25 12:31:39 发布

3Sunremitting

最新推荐文章于 2020-10-25 12:31:39 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏：笔面试试题文章标签： python 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43300894/article/details/106337155

笔面试试题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种利用异或运算高效找出数组中唯一出现奇数次整数的方法。通过遍历数组并应用异或运算，可以巧妙地消除所有成对出现的元素，最终留下那个孤零的奇数次整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述
一个无序数组里有若干个整数，范围是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))