d********t 发帖数: 9628 | 1 一个array里都是正整数,要么出现两次,要么只出现一次。如何最快找到那个只出现
一次的? |
v*****k 发帖数: 7798 | 2 只有一个出现一次的还是可以有好多?只有一个的话xor就好了?好多的话上hash? |
d********t 发帖数: 9628 | 3
只有一个。怎么XOR法?
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 只有一个出现一次的还是可以有好多?只有一个的话xor就好了?好多的话上hash?
|
v*****k 发帖数: 7798 | 4 把所有的数字xor一下,剩下的就是那个数
【在 d********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 只有一个。怎么XOR法?
|
d********t 发帖数: 9628 | 5
Smart!!!我没答出来竟然也侥幸过了。
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把所有的数字xor一下,剩下的就是那个数
|
g**e 发帖数: 6127 | 6 建议你还是准备一下,这种题答不上来过不了onsite的
【在 d********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : Smart!!!我没答出来竟然也侥幸过了。
|
d********t 发帖数: 9628 | 7 一个array里都是正整数,要么出现两次,要么只出现一次。如何最快找到那个只出现
一次的? |
v*****k 发帖数: 7798 | 8 只有一个出现一次的还是可以有好多?只有一个的话xor就好了?好多的话上hash? |
d********t 发帖数: 9628 | 9
只有一个。怎么XOR法?
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 只有一个出现一次的还是可以有好多?只有一个的话xor就好了?好多的话上hash?
|
v*****k 发帖数: 7798 | 10 把所有的数字xor一下,剩下的就是那个数
【在 d********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 只有一个。怎么XOR法?
|
|
|
d********t 发帖数: 9628 | 11
Smart!!!我没答出来竟然也侥幸过了。
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把所有的数字xor一下,剩下的就是那个数
|
g**e 发帖数: 6127 | 12 建议你还是准备一下,这种题答不上来过不了onsite的
【在 d********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : Smart!!!我没答出来竟然也侥幸过了。
|
f********e 发帖数: 166 | |
e***s 发帖数: 799 | 14 简单,直接,暴力!
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把所有的数字xor一下,剩下的就是那个数
|
d********t 发帖数: 9628 | 15
1
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主几面?我也遇到这题了
|
f********e 发帖数: 166 | |
d********t 发帖数: 9628 | 17
那么nice?
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一面不拒人
|
Y**B 发帖数: 144 | 18 怎么 XOR?
比如 5,5,2,2,3,4,4, 找出 3
【在 v*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把所有的数字xor一下,剩下的就是那个数
|