尽快找出N个数组中只出现过一次的数，其他数随意次数出现

[Fu4ng]

期末考试的时候出了一道找出两个数组中只出现过一次的数。
我把这个问题扩大了一下，有什么方法可以找出尽快找出N个数组中只出现过一次的数。我百度的时候都查到的是百度的一道面试题，跟我想得不一样。
我自己想了一两种方法都没有成功。
求解答，

[ooolinux]

笨办法有，尽快的不知道。

[Fu4ng]

有什么思路吗

[ooolinux]

把N个数组串成一个新数组，快速排序，扫描数组通过相邻元素（一个元素和前后元素都不同）就可以判断只出现一次。

[hkyouyuanren]

memcpy

[过客猫2022]

这是小学生的问题啊~

[Fu4ng]

引用 4 楼 zdhsoft 的回复:

这是小学生的问题啊~

。。。我就是小学生的水平啊，前辈有什么思路吗。除了把N个数组串成一个。

[过客猫2022]

引用 5 楼 junloin 的回复:

[quote=引用 4 楼 zdhsoft 的回复:] 这是小学生的问题啊~

。。。我就是小学生的水平啊，前辈有什么思路吗。除了把N个数组串成一个。[/quote] 汉！你可以用Map <int,int> 第一个是你的那个数，第二个是计数 ，所有的数据过了一遍后，再找计数为1的就可以了

[qq_40992584]

如果知道数的范围，给用桶吧，遍历所有数组，来一个数对应的位置的值加1，最后遍历这些桶，如果值为1就说明只出现了一次

[日立奔腾浪潮微软松下联想]

数组很大的话，可以用位图法，需要512MB的额外空间

[draculamx]

引用 3 楼 u010165006 的回复:

把N个数组串成一个新数组，快速排序，扫描数组通过相邻元素（一个元素和前后元素都不同）就可以判断只出现一次。

用这个方法的话，会碰到一个极端情况吧，就是相同的数字，连续出现很多个，比如：
1,1,1,1,1,1,1,2,1,1,1,1,1,1,1
这种的话，检查相邻的数字就没什么意义了。。

[draculamx]

目前想到的就是两层循环解决问题，还没想到比这个更快的。。。

[hongss]

引用 7 楼 zdhsoft 的回复:

[quote=引用 5 楼 junloin 的回复:]
[quote=引用 4 楼 zdhsoft 的回复:]
这是小学生的问题啊~

。。。我就是小学生的水平啊，前辈有什么思路吗。除了把N个数组串成一个。[/quote]
汉！你可以用Map <int,int> 第一个是你的那个数，第二个是计数 ，所有的数据过了一遍后，再找计数为1的就可以了[/quote]

这个不错