查找偶数次数?

时间:2015-02-28 21:33:56

标签: algorithm

给出一组正整数。除了一个偶数次出现的数字之外,所有数字都出现奇数次。有没有办法找到O(n)时间和数字的数字?恒定空间。

示例:

> I/P = [1, 2, 3, 3]
O/P = 3

数字未排序且在10000范围内。

0 个答案:

没有答案