📌  相关文章
📜  查找出现奇数次的数的Python程序

📅  最后修改于: 2022-05-13 01:56:56.725000             🧑  作者: Mango

查找出现奇数次的数的Python程序

给定一个正整数数组。所有数字都出现偶数次,除了一个出现奇数次的数字。在 O(n) 时间和常数空间中找到数字。

例子 :

Input : arr = {1, 2, 3, 2, 3, 1, 3}
Output : 3

Input : arr = {5, 7, 2, 7, 5, 2, 5}
Output : 5