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