您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）？

复杂度,偶数,错了腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）？

发布时间：2016-12-08加入收藏来源：互联网点击：

腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）？

回答于 2019-09-11 08:43:50

回答于 2019-09-11 08:43:50

这题出错了吧。做不到空间复杂度为1的。是不是跟这题记混了:

“给你一个长度为 n 的数组，其中只有一个数字出现了奇数次，其他均出现偶数次”

这题用异或可以得到最后解。

回答于 2019-09-11 08:43:50

应该是考你异或运算，不过这个题不太严谨，重复有很多种，重复偶数次可以，重复奇数次就算不出来了。

回答于 2019-09-11 08:43:50

题出错了吧

回答于 2019-09-11 08:43:50

将数分成若干部分，对每部分的值进行计数，计数为奇数的值就是属于唯一数的，进而计算出唯一数的值。

回答于 2019-09-11 08:43:50

布隆过滤器

回答于 2019-09-11 08:43:50

异或运算，可以得到最后结果。

回答于 2019-09-11 08:43:50

第2个开始，依次减第一个数。。。。。。