首页 > 试题广场 >

在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

[编程题]在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。

输出包含两行，第一行包含一个整数n，代表数组arr长度，第二行有n个数，代表数组arr。

输出一个整数，代表出现次数为奇数次的那个数。

示例1

输入

5
3 1 3 1 2

示例2

3
6 6 3

时间复杂度,额外空间复杂度。

算法知识视频讲解

Python 3

毓毓子最可爱

e = 0
n = int(input())
arr = list(map(int, input().split()))
for i in arr:
    e ^= i
print(e)

整数n与0异或的结果时n，整数n与整数n异或的结果时0，用0异或数组中的数字，最后得到的就是出现次数为奇数的数字。

发表于 2022-04-03 11:53:33 回复(0)

提交观点

位运算数学哈希

上传者：小小

难度：

1条回答 47收藏 8088浏览

查看代码

扫一扫，把题目装进口袋