A家一道题# JobHunting - 待字闺中
l*n
1 楼
一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
l*o
2 楼
HashMap, 不存在的放进去，存在的拿出来，最后return keySet. 可行否？
p*9
3 楼
假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
现奇数次，剩下的事情就很容易了，直接异或就可以了
以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
现奇数次，剩下的事情就很容易了，直接异或就可以了
l*o
4 楼
这方法好，学习了。
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
C*U
5 楼
hashtable?
不过应该有更巧妙的办法
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
不过应该有更巧妙的办法
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
v*r
6 楼
XOR啊
l*a
7 楼
hehaitao一百题里面有。
对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
，即简化为找一个出现奇数次的数字的问题。
对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
，即简化为找一个出现奇数次的数字的问题。
h*t
8 楼
对，还有一个更变态的 3个数出现一次 ， 找出这3个数的题目。
【在 l*****a 的大作中提到】
: hehaitao一百题里面有。
: 对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
: ，即简化为找一个出现奇数次的数字的问题。
【在 l*****a 的大作中提到】
: hehaitao一百题里面有。
: 对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
: ，即简化为找一个出现奇数次的数字的问题。
e*s
9 楼
我觉得只有这样才能算正确答案， Hashtable， Bitarray之类的都登不上台面啊...
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
【在 p******9 的大作中提到】
: 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
: 以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
: 现奇数次，剩下的事情就很容易了，直接异或就可以了
f*e
10 楼
先全部异或，肯定有一位不相同，根据这一位把数组分成两个子数组，然后对这两个子
数组分别异或。
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
数组分别异或。
【在 l******n 的大作中提到】
: 一个数列，有2个数出现奇数次，其他的数都是偶数次。找出这2个数，要求o(n)time
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
相关阅读
offer被取消了, 希望能要回来, 有没有建议国内给的真是多阿正常的码工环境，是一边闲聊一边码吗？Glassdoor 靠什么赚钱java8 的Lambda 有没有人用果家ic5去狗家，应该是几级？现在计算机领域都啥方向好找工作啊用recruiter和自己网投有什么区别？FB电面跪了，这算被黑了[转载]lucky818别给L的中国人继续丢人了好吗点评 lucky818某家上个季度又亏了一逼大家说说老中也学别人PIP老中H-1B grace period 到5/30，下周五开始file LCA还来得及吧原单位的级别重要马？几家大厂之间跳槽MD, 国内一个二线本科毕业3年的抱怨60万工资太低 (转载)Data Scientist – XBOX Marketing一家猎头公司让我签Mutual UnderstandingBAT的美国分部怎么样？面试印度中国东欧口音听不清咋办