k*u
2 楼
给大家讲讲怎么安全、干净、快速地自己换油吧。
1. 首先做的事是把车的换油螺丝换成一个阀门: http://www.quickoildrainvalve.com/
2. 然后呢，，既然都自己换了，材料就用好的吧，推荐全合成油，一万英里一换，对
车好还省了换油的时间，油滤也用好的吧，微细纤维的（microfiber）。
我用Mobile 1机油，Costco常年有，油滤也用Mobile 1，趁促销的时候屯一些。
车子改好了，材料也齐全了，现在可以换油了。
3. 一对斜坡（ramp），前轮开上去停好。
4.带上一副手套，乳胶的遇到机油就很容易破掉，丁腈手套（nitrile）耐用。
5. 接油盆，放阀门下方，拧松发动机上面的加机油口。
6. 一根软管，最好是透明的，一头连阀门一头连接油盆，打开阀门放油。
7. 等几分钟，关阀门。
1及5-7步的另一个做法是用吸油器，也很方便，这里就不展开讲了。
8. 油滤扳手（oil filter wrench，设计各异，需要尝试找到对你的车最顺手的，大力
士可以直接用手拧）拧松油滤，因车而异，我的车有的可以从车侧面够，有的可以从引
擎盖里从上面够，如果你的车很不幸必须要从下面够的话，就不能穿西服换机油了，爬
车底下去吧，这个时候需要加躺滑板（creeper，拿张纸板垫着也凑活）和护目镜了
9.拿一个塑料袋（大号或者中号的zip bag就很好）包住油滤，用手拧下来，期间会有
很多油漏出来，应该被塑料袋接住了，连油滤带油拿出来，封好袋子
10.拧上新的油滤，用手拧紧就好
11.加机油，盖盖子。
12.扔垃圾、去店里倒废油和废油滤，回来洗个手，结束。
1. 首先做的事是把车的换油螺丝换成一个阀门: http://www.quickoildrainvalve.com/
2. 然后呢，，既然都自己换了，材料就用好的吧，推荐全合成油，一万英里一换，对
车好还省了换油的时间，油滤也用好的吧，微细纤维的（microfiber）。
我用Mobile 1机油，Costco常年有，油滤也用Mobile 1，趁促销的时候屯一些。
车子改好了，材料也齐全了，现在可以换油了。
3. 一对斜坡（ramp），前轮开上去停好。
4.带上一副手套，乳胶的遇到机油就很容易破掉，丁腈手套（nitrile）耐用。
5. 接油盆，放阀门下方，拧松发动机上面的加机油口。
6. 一根软管，最好是透明的，一头连阀门一头连接油盆，打开阀门放油。
7. 等几分钟，关阀门。
1及5-7步的另一个做法是用吸油器，也很方便，这里就不展开讲了。
8. 油滤扳手（oil filter wrench，设计各异，需要尝试找到对你的车最顺手的，大力
士可以直接用手拧）拧松油滤，因车而异，我的车有的可以从车侧面够，有的可以从引
擎盖里从上面够，如果你的车很不幸必须要从下面够的话，就不能穿西服换机油了，爬
车底下去吧，这个时候需要加躺滑板（creeper，拿张纸板垫着也凑活）和护目镜了
9.拿一个塑料袋（大号或者中号的zip bag就很好）包住油滤，用手拧下来，期间会有
很多油漏出来，应该被塑料袋接住了，连油滤带油拿出来，封好袋子
10.拧上新的油滤，用手拧紧就好
11.加机油，盖盖子。
12.扔垃圾、去店里倒废油和废油滤，回来洗个手，结束。
p*m
3 楼
我喜欢在天上往下看，喜欢直线自由来往不受道路约束
LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
有没有两个都玩或这玩其中一个的说说感受？
LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
有没有两个都玩或这玩其中一个的说说感受？
s*k
4 楼
先把所有不重复的sum，然后XOR（int），两者相减？
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
k*i
5 楼
这个应该mark
不过，我听说那个简易阀门，冬天有雪的时候可能被刮到，漏油就麻烦了
不过，我听说那个简易阀门，冬天有雪的时候可能被刮到，漏油就麻烦了
r*5
6 楼
.....
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
d*b
7 楼
这种代码也敢贴上来，证明就是 面试的时候 题意都没有弄清楚就瞎写。还有，就算离
题万里，那个 odd 连续 异或同一个数两次。鄙人不才，根本看不懂啊。
题万里，那个 odd 连续 异或同一个数两次。鄙人不才，根本看不懂啊。
i*t
8 楼
我想不通
既然已经都要钻到车底了
拧个plug好像也不是什么困难的事情吧。
【在 k**********i 的大作中提到】
: 这个应该mark
: 不过，我听说那个简易阀门，冬天有雪的时候可能被刮到，漏油就麻烦了
既然已经都要钻到车底了
拧个plug好像也不是什么困难的事情吧。
【在 k**********i 的大作中提到】
: 这个应该mark
: 不过，我听说那个简易阀门，冬天有雪的时候可能被刮到，漏油就麻烦了
v*a
9 楼
德叔V5
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
n*7
10 楼
x先排序，然后one pass看每组相同的数的开始位置就行了。
：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
的数字。
：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
的数字。
k*i
11 楼
主要是可能有人自己把螺纹搞花了，上面那个q valve不用拧螺纹
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
r*x
12 楼
贵版威武。。。
这要发包子的话是不是十个起跳啊?
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
这要发包子的话是不是十个起跳啊?
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
b*0
13 楼
3l的代码好像有问题 但是方向是对的
这个应该是用bit op的技巧达到O(n)时间
【在 n*******7 的大作中提到】
: x先排序，然后one pass看每组相同的数的开始位置就行了。
:
: ：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
: 的数字。
这个应该是用bit op的技巧达到O(n)时间
【在 n*******7 的大作中提到】
: x先排序，然后one pass看每组相同的数的开始位置就行了。
:
: ：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
: 的数字。
w*e
14 楼
对车最好的方法：应该用最差的油，经常换。
什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
C*a
15 楼
排包子
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
y*e
16 楼
排序就nlogn了啊。
【在 n*******7 的大作中提到】
: x先排序，然后one pass看每组相同的数的开始位置就行了。
:
: ：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
: 的数字。
【在 n*******7 的大作中提到】
: x先排序，然后one pass看每组相同的数的开始位置就行了。
:
: ：一个int[ ]里面只有一个数字出现偶数次，其它的都出现奇数次，求这个出现偶数次
: 的数字。
i*t
17 楼
最便宜得油不见得是最差，至少比修车铺19.99强点吧
【在 w****e 的大作中提到】
: 对车最好的方法：应该用最差的油，经常换。
: 什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
【在 w****e 的大作中提到】
: 对车最好的方法：应该用最差的油，经常换。
: 什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
j*c
18 楼
买飞机，航拍太赞了
h*t
19 楼
抱歉之前是午饭前匆匆写下的， 的确有bug
O(n) time and O(n) space complexity 的算法用HashMap记录每个数字的次数，再过
一遍HashMap找出偶数次的数字就行了
我之前考虑的是O(n) time and O(1) space complexity 的算法， 用bit
manipulation and truth table.
O(n) time and O(n) space complexity 的算法用HashMap记录每个数字的次数，再过
一遍HashMap找出偶数次的数字就行了
我之前考虑的是O(n) time and O(1) space complexity 的算法， 用bit
manipulation and truth table.
k*u
20 楼
装了阀门就不用钻车底了，手从侧面够过去掰开就行了。
斜坡的目的是垫高车底放接油盆。SUV卡车等底盘高的车没有都可以。
拧螺丝要花力气，换垫圈，拿出来的时候油跑出来会溅出来比较脏，拧回去的时侯可能
会拧花就惨了。
咱的目标是换油不脏衣服基本上不脏手，安全干净快速。
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
斜坡的目的是垫高车底放接油盆。SUV卡车等底盘高的车没有都可以。
拧螺丝要花力气，换垫圈，拿出来的时候油跑出来会溅出来比较脏，拧回去的时侯可能
会拧花就惨了。
咱的目标是换油不脏衣服基本上不脏手，安全干净快速。
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
w*t
21 楼
弄船比较累，帆船的话还要拉来拉去，弄不好还会被敲水里
飞机好一点，跟开车差不多
优点是都能拉外快，船能打渔，飞机能洒药。。。
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
飞机好一点，跟开车差不多
优点是都能拉外快，船能打渔，飞机能洒药。。。
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
y*e
22 楼
lz可以改一下前面o1的答案吗？想学学这题用bit operation怎么做，赶脚gg不会接受
hashmap的答案的。。
【在 h****t 的大作中提到】
: 抱歉之前是午饭前匆匆写下的， 的确有bug
: O(n) time and O(n) space complexity 的算法用HashMap记录每个数字的次数，再过
: 一遍HashMap找出偶数次的数字就行了
: 我之前考虑的是O(n) time and O(1) space complexity 的算法， 用bit
: manipulation and truth table.
hashmap的答案的。。
【在 h****t 的大作中提到】
: 抱歉之前是午饭前匆匆写下的， 的确有bug
: O(n) time and O(n) space complexity 的算法用HashMap记录每个数字的次数，再过
: 一遍HashMap找出偶数次的数字就行了
: 我之前考虑的是O(n) time and O(1) space complexity 的算法， 用bit
: manipulation and truth table.
k*u
23 楼
如果有的是时间，这样也可以。
换此油从准备到扔油到清洁全过程还是比较花时间的。合成油省了换油次数。
【在 w****e 的大作中提到】
: 对车最好的方法：应该用最差的油，经常换。
: 什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
换此油从准备到扔油到清洁全过程还是比较花时间的。合成油省了换油次数。
【在 w****e 的大作中提到】
: 对车最好的方法：应该用最差的油，经常换。
: 什么用mobile1，1万一换，成本又高，对发动机也不好到哪儿。
K*t
24 楼
好坑 跳！
d*v
25 楼
把题改了，加了要求用bit op做。这题是single number的变体，不搞出个bit op做法
，interviewer不会放过关的。
，interviewer不会放过关的。
l*c
26 楼
这个阀门反正我看了心里不踏实。
1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
太大了。
【在 k**u 的大作中提到】
: 给大家讲讲怎么安全、干净、快速地自己换油吧。
: 1. 首先做的事是把车的换油螺丝换成一个阀门: http://www.quickoildrainvalve.com/
: 2. 然后呢，，既然都自己换了，材料就用好的吧，推荐全合成油，一万英里一换，对
: 车好还省了换油的时间，油滤也用好的吧，微细纤维的（microfiber）。
: 我用Mobile 1机油，Costco常年有，油滤也用Mobile 1，趁促销的时候屯一些。
: 车子改好了，材料也齐全了，现在可以换油了。
: 3. 一对斜坡（ramp），前轮开上去停好。
: 4.带上一副手套，乳胶的遇到机油就很容易破掉，丁腈手套（nitrile）耐用。
: 5. 接油盆，放阀门下方，拧松发动机上面的加机油口。
: 6. 一根软管，最好是透明的，一头连阀门一头连接油盆，打开阀门放油。
1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
太大了。
【在 k**u 的大作中提到】
: 给大家讲讲怎么安全、干净、快速地自己换油吧。
: 1. 首先做的事是把车的换油螺丝换成一个阀门: http://www.quickoildrainvalve.com/
: 2. 然后呢，，既然都自己换了，材料就用好的吧，推荐全合成油，一万英里一换，对
: 车好还省了换油的时间，油滤也用好的吧，微细纤维的（microfiber）。
: 我用Mobile 1机油，Costco常年有，油滤也用Mobile 1，趁促销的时候屯一些。
: 车子改好了，材料也齐全了，现在可以换油了。
: 3. 一对斜坡（ramp），前轮开上去停好。
: 4.带上一副手套，乳胶的遇到机油就很容易破掉，丁腈手套（nitrile）耐用。
: 5. 接油盆，放阀门下方，拧松发动机上面的加机油口。
: 6. 一根软管，最好是透明的，一头连阀门一头连接油盆，打开阀门放油。
t*8
27 楼
先发包子吧
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
f*w
28 楼
(XOR all) XOR ( OR all)
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
b*x
29 楼
他们现在出了 safety lock， 还有个 safety ring， 反正我是买了一个， 到时换上
， 看效果如何。
【在 l******c 的大作中提到】
: 这个阀门反正我看了心里不踏实。
: 1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
: 2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
: 当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
: 太大了。
， 看效果如何。
【在 l******c 的大作中提到】
: 这个阀门反正我看了心里不踏实。
: 1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
: 2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
: 当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
: 太大了。
v*n
30 楼
re....
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
l*8
31 楼
这个不对吧
这题怎么bit op。。。
【在 f******w 的大作中提到】
: (XOR all) XOR ( OR all)
这题怎么bit op。。。
【在 f******w 的大作中提到】
: (XOR all) XOR ( OR all)
l*c
32 楼
告诉我你住在哪，我去帮你拆那个ring，哈哈
那这样挺好的。唯一能想起来的就是每次换油的时候检查下阀门没有松动，应该就可以
了。
【在 b*****x 的大作中提到】
: 他们现在出了 safety lock， 还有个 safety ring， 反正我是买了一个， 到时换上
: ， 看效果如何。
那这样挺好的。唯一能想起来的就是每次换油的时候检查下阀门没有松动，应该就可以
了。
【在 b*****x 的大作中提到】
: 他们现在出了 safety lock， 还有个 safety ring， 反正我是买了一个， 到时换上
: ， 看效果如何。
p*m
33 楼
我也是喜欢航拍，还可以和摄影的爱好结合
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
f*w
34 楼
U do XOR and OR for bits.
【在 l*****8 的大作中提到】
: 这个不对吧
: 这题怎么bit op。。。
【在 l*****8 的大作中提到】
: 这个不对吧
: 这题怎么bit op。。。
k*u
35 楼
Offroad还是不要用吧，被小石头打坏是有可能的。
公路上没问题，发动机震动完全没问题，我自己就在用。
本身不漏油，如果开车时油压灯亮了，当然要停下来查看。
【在 l******c 的大作中提到】
: 这个阀门反正我看了心里不踏实。
: 1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
: 2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
: 当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
: 太大了。
公路上没问题，发动机震动完全没问题，我自己就在用。
本身不漏油，如果开车时油压灯亮了，当然要停下来查看。
【在 l******c 的大作中提到】
: 这个阀门反正我看了心里不踏实。
: 1。我知道他有个safety lock，但是不敢说一定不会碰巧被碰到然后打开。
: 2。对这个阀门在发动机震动，恶劣路况下的耐久表现不了解。
: 当然最关键是，万一阀门挂了，漏油，那就是整个发动机报销。为了省这点事风险实在
: 太大了。
n*b
36 楼
都可以租
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
l*8
37 楼
我知道bit operation，你给的solution好像不对，一个反例：1, 3, 3返回2， 原数的
信息丢失了。
【在 f******w 的大作中提到】
: U do XOR and OR for bits.
信息丢失了。
【在 f******w 的大作中提到】
: U do XOR and OR for bits.
k*u
38 楼
我在另一辆车上用了另外一种设计的阀门：
http://www.amazon.com/Fram-SD3-SureDrain-Access-Change/dp/B000B
在放油的时候拧上带管子的下一半，顶开上半部分的阀门，感觉比Fumoto麻烦些，但是
有可能安全些。
http://www.amazon.com/Fram-SD3-SureDrain-Access-Change/dp/B000B
在放油的时候拧上带管子的下一半，顶开上半部分的阀门，感觉比Fumoto麻烦些，但是
有可能安全些。
s*g
39 楼
喜欢从天上往下看，直线自由来往，其实不用买飞机这么费事，跳崖一样可以
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
d*v
40 楼
好像不对，假设数组｛A, B, C, D, E, E} = {00, 01, 10, 11, E, E}。
1）xor all = 00 ^ E ^ E = 00 当E为任何值都成立
2）or all = 11 | E | E = 11 当E为任何值都成立
3）所以(xor all) xor (or all) = 11 当E为任何值都成立
【在 f******w 的大作中提到】
: (XOR all) XOR ( OR all)
1）xor all = 00 ^ E ^ E = 00 当E为任何值都成立
2）or all = 11 | E | E = 11 当E为任何值都成立
3）所以(xor all) xor (or all) = 11 当E为任何值都成立
【在 f******w 的大作中提到】
: (XOR all) XOR ( OR all)
b*n
41 楼
好贴！
有一个问题问楼主，废机油随便什么店都免费会回收么？还是要付钱才帮你回收。
谢谢
有一个问题问楼主，废机油随便什么店都免费会回收么？还是要付钱才帮你回收。
谢谢
x*c
42 楼
I am proud.
m*k
43 楼
1. 扫一遍数组，XOR所有Unique number一次，得一数x
2. XOR 原数组所有数，再XOR x，返回此结果便是
O(n) time, O(n) space
2. XOR 原数组所有数，再XOR x，返回此结果便是
O(n) time, O(n) space
y*n
44 楼
还是有点麻烦。如果用扳手拧，最后几下要注意慢，不然油会溅出来。有了阀门会好很
多。
我的车拧紧drain plug时候需要用torque wrench定好扭矩，不然会搞坏oil pan。
valve一次搞定就可以不用torque wrench了。
valve的问题是每次放油不会放的很彻底。不过问题不大。
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
多。
我的车拧紧drain plug时候需要用torque wrench定好扭矩，不然会搞坏oil pan。
valve一次搞定就可以不用torque wrench了。
valve的问题是每次放油不会放的很彻底。不过问题不大。
【在 i******t 的大作中提到】
: 我想不通
: 既然已经都要钻到车底了
: 拧个plug好像也不是什么困难的事情吧。
b*e
45 楼
昨天主题是雁过拔毛，今天主题是飞机大炮，呵呵。
l*8
46 楼
这个可行，但要找所有unique number还是要用hashset，这样用bit op就没什么优势。
【在 m*****k 的大作中提到】
: 1. 扫一遍数组，XOR所有Unique number一次，得一数x
: 2. XOR 原数组所有数，再XOR x，返回此结果便是
: O(n) time, O(n) space
【在 m*****k 的大作中提到】
: 1. 扫一遍数组，XOR所有Unique number一次，得一数x
: 2. XOR 原数组所有数，再XOR x，返回此结果便是
: O(n) time, O(n) space
k*u
47 楼
汽车用品店应该都免费给倒吧，我这边是这样的。
也可以问一下修车铺，一般他们不愿意怕你的油污染了他们的大桶旧油。
【在 b*****n 的大作中提到】
: 好贴！
: 有一个问题问楼主，废机油随便什么店都免费会回收么？还是要付钱才帮你回收。
: 谢谢
也可以问一下修车铺，一般他们不愿意怕你的油污染了他们的大桶旧油。
【在 b*****n 的大作中提到】
: 好贴！
: 有一个问题问楼主，废机油随便什么店都免费会回收么？还是要付钱才帮你回收。
: 谢谢
b*6
48 楼
不懂
先排个包子
先排个包子
s*k
49 楼
用OR加bit map算出来数组里面出现哪些数字，然后用XOR去处奇数的
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
l*c
50 楼
你的陈述建立在太多的假设上了
【在 k**u 的大作中提到】
: Offroad还是不要用吧，被小石头打坏是有可能的。
: 公路上没问题，发动机震动完全没问题，我自己就在用。
: 本身不漏油，如果开车时油压灯亮了，当然要停下来查看。
【在 k**u 的大作中提到】
: Offroad还是不要用吧，被小石头打坏是有可能的。
: 公路上没问题，发动机震动完全没问题，我自己就在用。
: 本身不漏油，如果开车时油压灯亮了，当然要停下来查看。
p*m
51 楼
随手找了两张之前用小DC拍的
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
p*y
52 楼
可以用两个bit来记一个数的次数 一开始00. 出现一次后变01再出现变10
每次出现的话。00->01. 01->10. 10->01. 最后把和10对应的数就好了
每次出现的话。00->01. 01->10. 10->01. 最后把和10对应的数就好了
i*t
53 楼
为啥不钻车底？
很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
，
【在 k**u 的大作中提到】
: 装了阀门就不用钻车底了，手从侧面够过去掰开就行了。
: 斜坡的目的是垫高车底放接油盆。SUV卡车等底盘高的车没有都可以。
: 拧螺丝要花力气，换垫圈，拿出来的时候油跑出来会溅出来比较脏，拧回去的时侯可能
: 会拧花就惨了。
: 咱的目标是换油不脏衣服基本上不脏手，安全干净快速。
很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
，
【在 k**u 的大作中提到】
: 装了阀门就不用钻车底了，手从侧面够过去掰开就行了。
: 斜坡的目的是垫高车底放接油盆。SUV卡车等底盘高的车没有都可以。
: 拧螺丝要花力气，换垫圈，拿出来的时候油跑出来会溅出来比较脏，拧回去的时侯可能
: 会拧花就惨了。
: 咱的目标是换油不脏衣服基本上不脏手，安全干净快速。
p*m
54 楼
我对租飞机很熟（之前都是租的），游艇也可以租？很邪恶的想法是租船找一天风浪很
大的时候让LD晕船，然后就没兴趣了
【在 n**b 的大作中提到】
: 都可以租
大的时候让LD晕船，然后就没兴趣了
【在 n**b 的大作中提到】
: 都可以租
d*v
55 楼
这个和用HashMap记录有什么区别吗？都是O(n)space
【在 p****y 的大作中提到】
: 可以用两个bit来记一个数的次数 一开始00. 出现一次后变01再出现变10
: 每次出现的话。00->01. 01->10. 10->01. 最后把和10对应的数就好了
【在 p****y 的大作中提到】
: 可以用两个bit来记一个数的次数 一开始00. 出现一次后变01再出现变10
: 每次出现的话。00->01. 01->10. 10->01. 最后把和10对应的数就好了
k*u
56 楼
跟车的设计有关吧。我车的油滤都不需要趴车底下搞，就从上面或者侧面摸下去就可以
，方便啊。
如果要拆splash board,又多了几分钟。
【在 i*****t 的大作中提到】
: 为啥不钻车底？
: 很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
: ，
，方便啊。
如果要拆splash board,又多了几分钟。
【在 i*****t 的大作中提到】
: 为啥不钻车底？
: 很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
: ，
z*6
57 楼
本版V5
【在 b*****e 的大作中提到】
: 昨天主题是雁过拔毛，今天主题是飞机大炮，呵呵。
【在 b*****e 的大作中提到】
: 昨天主题是雁过拔毛，今天主题是飞机大炮，呵呵。
p*t
58 楼
类似single number II吧？
maintain 2个变量 odd even
初始状态每个bit都是出现了偶数次 所以even设全1
然后对每个数按位xor
假如某一位在even里为1 且当前数对应位为1
或者在odd里为1 且当前数对应位为0
则将odd的对应位设1 odd位设0
反之类似
temp = odd;
odd = even ^ int[i] | odd ^ ~(int[i]);
even = temp ^ int[i] | even ^ ~(int[i]);
最后所有数处理过一遍之后 所求的数就存在odd里
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
maintain 2个变量 odd even
初始状态每个bit都是出现了偶数次 所以even设全1
然后对每个数按位xor
假如某一位在even里为1 且当前数对应位为1
或者在odd里为1 且当前数对应位为0
则将odd的对应位设1 odd位设0
反之类似
temp = odd;
odd = even ^ int[i] | odd ^ ~(int[i]);
even = temp ^ int[i] | even ^ ~(int[i]);
最后所有数处理过一遍之后 所求的数就存在odd里
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
s*i
59 楼
昨天晚上帮师兄折腾他的Jeep，那个油滤在侧面，打开前盖直接就能够到。
【在 i*****t 的大作中提到】
: 为啥不钻车底？
: 很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
: ，
【在 i*****t 的大作中提到】
: 为啥不钻车底？
: 很多车放油螺丝一趴下就够到倒是没问题，关键是油滤，不趴车底搞不下来的
: ，
r*m
60 楼
Weekend keng?
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
h*t
61 楼
我3L就是这个想法，但是有3个问题
1）无法分辨出现0次和偶数次的数字
2）num={2,3,4,4}, output = 6 = 110, 因为2，3导致2^1 bit 位出现偶数次
3）num = {3,3,1}, output = 2, 因为1导致2^0 bit 位出现奇数次
【在 p**t 的大作中提到】
: 类似single number II吧？
: maintain 2个变量 odd even
: 初始状态每个bit都是出现了偶数次 所以even设全1
: 然后对每个数按位xor
: 假如某一位在even里为1 且当前数对应位为1
: 或者在odd里为1 且当前数对应位为0
: 则将odd的对应位设1 odd位设0
: 反之类似
: temp = odd;
: odd = even ^ int[i] | odd ^ ~(int[i]);
1）无法分辨出现0次和偶数次的数字
2）num={2,3,4,4}, output = 6 = 110, 因为2，3导致2^1 bit 位出现偶数次
3）num = {3,3,1}, output = 2, 因为1导致2^0 bit 位出现奇数次
【在 p**t 的大作中提到】
: 类似single number II吧？
: maintain 2个变量 odd even
: 初始状态每个bit都是出现了偶数次 所以even设全1
: 然后对每个数按位xor
: 假如某一位在even里为1 且当前数对应位为1
: 或者在odd里为1 且当前数对应位为0
: 则将odd的对应位设1 odd位设0
: 反之类似
: temp = odd;
: odd = even ^ int[i] | odd ^ ~(int[i]);
p*m
62 楼
索爱手机拍的
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
【在 j****c 的大作中提到】
: 买飞机，航拍太赞了
c*m
63 楼
or加bit map算出来数组里面出现哪些数字，怎么搞？
【在 s********k 的大作中提到】
: 用OR加bit map算出来数组里面出现哪些数字，然后用XOR去处奇数的
【在 s********k 的大作中提到】
: 用OR加bit map算出来数组里面出现哪些数字，然后用XOR去处奇数的
l*g
64 楼
人喜欢"来往",
你直接就给人干没了 .
【在 s******g 的大作中提到】
: 喜欢从天上往下看，直线自由来往，其实不用买飞机这么费事，跳崖一样可以
你直接就给人干没了 .
【在 s******g 的大作中提到】
: 喜欢从天上往下看，直线自由来往，其实不用买飞机这么费事，跳崖一样可以
p*t
65 楼
1. 不需要知道出现0次
某个bit如果从始至终出现0次 那么你想找的那个数对应bit也必然是0
2. 人家说了只有1个数字出现奇数次 你2 3 都出现奇数次当然不work
3. output怎么可能是2 要找的就是第一位出现奇数次的那些位好么
3 = 011
init: odd = 000 even = 111
i = 1:
odd = 011 eve = 100
i = 2:
odd = 000 eve = 111
i = 3:
odd = 001 eve = 110
done
【在 h****t 的大作中提到】
: 我3L就是这个想法，但是有3个问题
: 1）无法分辨出现0次和偶数次的数字
: 2）num={2,3,4,4}, output = 6 = 110, 因为2，3导致2^1 bit 位出现偶数次
: 3）num = {3,3,1}, output = 2, 因为1导致2^0 bit 位出现奇数次
某个bit如果从始至终出现0次 那么你想找的那个数对应bit也必然是0
2. 人家说了只有1个数字出现奇数次 你2 3 都出现奇数次当然不work
3. output怎么可能是2 要找的就是第一位出现奇数次的那些位好么
3 = 011
init: odd = 000 even = 111
i = 1:
odd = 011 eve = 100
i = 2:
odd = 000 eve = 111
i = 3:
odd = 001 eve = 110
done
【在 h****t 的大作中提到】
: 我3L就是这个想法，但是有3个问题
: 1）无法分辨出现0次和偶数次的数字
: 2）num={2,3,4,4}, output = 6 = 110, 因为2，3导致2^1 bit 位出现偶数次
: 3）num = {3,3,1}, output = 2, 因为1导致2^0 bit 位出现奇数次
a*x
66 楼
游艇好～
能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
h*t
67 楼
1) 看3
2）"只有1个数字出现奇数次" --- 拜托仔细看题
3）even 初始应该是
1111 1111 1111 1111 1111 1111 1111 1111
而不是
0000 0000 0000 0000 0000 0000 0000 0111
而且你最后
odd = 1, even = 6
如何推导出3？
2）"只有1个数字出现奇数次" --- 拜托仔细看题
3）even 初始应该是
1111 1111 1111 1111 1111 1111 1111 1111
而不是
0000 0000 0000 0000 0000 0000 0000 0111
而且你最后
odd = 1, even = 6
如何推导出3？
s*g
68 楼
瞎说，你没看过电影么，跳崖得多了，了不起重伤，要死哪那么容易，死不了就可以重
新跳，不就是来往了
【在 l****g 的大作中提到】
: 人喜欢"来往",
: 你直接就给人干没了 .
新跳，不就是来往了
【在 l****g 的大作中提到】
: 人喜欢"来往",
: 你直接就给人干没了 .
s*i
69 楼
题目是只有一个出现偶数次。
【在 p**t 的大作中提到】
: 1. 不需要知道出现0次
: 某个bit如果从始至终出现0次 那么你想找的那个数对应bit也必然是0
: 2. 人家说了只有1个数字出现奇数次 你2 3 都出现奇数次当然不work
: 3. output怎么可能是2 要找的就是第一位出现奇数次的那些位好么
: 3 = 011
: init: odd = 000 even = 111
: i = 1:
: odd = 011 eve = 100
: i = 2:
: odd = 000 eve = 111
n*b
70 楼
。。。明白为啥小新对你无体投地了
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
f*s
71 楼
Use last bit to separate numbers into two groups, then use the next last bit
to further separate them, remove any single number, keep doing it, the last
pair is the even number.
Complexity is still n*lgn though.
to further separate them, remove any single number, keep doing it, the last
pair is the even number.
Complexity is still n*lgn though.
s*g
72 楼
船震。。。
我决定做你的粉丝。。。
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
我决定做你的粉丝。。。
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
I*g
73 楼
你这是脱裤子放屁吗？
bit
last
【在 f*********s 的大作中提到】
: Use last bit to separate numbers into two groups, then use the next last bit
: to further separate them, remove any single number, keep doing it, the last
: pair is the even number.
: Complexity is still n*lgn though.
bit
last
【在 f*********s 的大作中提到】
: Use last bit to separate numbers into two groups, then use the next last bit
: to further separate them, remove any single number, keep doing it, the last
: pair is the even number.
: Complexity is still n*lgn though.
a*l
74 楼
着地的速度过快。
【在 s******g 的大作中提到】
: 喜欢从天上往下看，直线自由来往，其实不用买飞机这么费事，跳崖一样可以
【在 s******g 的大作中提到】
: 喜欢从天上往下看，直线自由来往，其实不用买飞机这么费事，跳崖一样可以
f*s
75 楼
000, 001, 010, 011, 111, 100, 100
step 1: (use last bit)
000, 010, 100, 100
001, 011, 111
step 2: (use second last bit)
000, 100, 100
010 - remove
001 - remove
011, 111
step 3: (use first bit)
000 (remove)
100, 100
011 (remove)
111 (remove)
final: 100, 100 are remaining
step 1: (use last bit)
000, 010, 100, 100
001, 011, 111
step 2: (use second last bit)
000, 100, 100
010 - remove
001 - remove
011, 111
step 3: (use first bit)
000 (remove)
100, 100
011 (remove)
111 (remove)
final: 100, 100 are remaining
a*l
76 楼
PA要被封14天。。。
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
【在 a*********x 的大作中提到】
: 游艇好～
: 能拿去钓鱼捞龙虾，开比基尼PA， 船震，还可以用来抛尸体～
f*s
77 楼
Please elaborate.
Thanks.
【在 I*******g 的大作中提到】
: 你这是脱裤子放屁吗？
:
: bit
: last
a*x
78 楼
小新是谁啊～？
无体也太没诚意XDDDD
【在 n**b 的大作中提到】
: 。。。明白为啥小新对你无体投地了
无体也太没诚意XDDDD
【在 n**b 的大作中提到】
: 。。。明白为啥小新对你无体投地了
p*t
79 楼
3其实我只是假设了每个数字只有3位而已 32位还是3位没有任何区别
当然我确实看错题了。。。我以为是只有1个出现奇数次。。。
1) 看3
2）"只有1个数字出现奇数次" --- 拜托仔细看题
3）even 初始应该是
1111 1111 1111 1111 1111 1111 1111 1111
而不是
0000 0000 0000 0000 0000 0000 0000 0111
而且你最后
odd = 1, even = 6
如何推导出3？
【在 h****t 的大作中提到】
: 1) 看3
: 2）"只有1个数字出现奇数次" --- 拜托仔细看题
: 3）even 初始应该是
: 1111 1111 1111 1111 1111 1111 1111 1111
: 而不是
: 0000 0000 0000 0000 0000 0000 0000 0111
: 而且你最后
: odd = 1, even = 6
: 如何推导出3？
当然我确实看错题了。。。我以为是只有1个出现奇数次。。。
1) 看3
2）"只有1个数字出现奇数次" --- 拜托仔细看题
3）even 初始应该是
1111 1111 1111 1111 1111 1111 1111 1111
而不是
0000 0000 0000 0000 0000 0000 0000 0111
而且你最后
odd = 1, even = 6
如何推导出3？
【在 h****t 的大作中提到】
: 1) 看3
: 2）"只有1个数字出现奇数次" --- 拜托仔细看题
: 3）even 初始应该是
: 1111 1111 1111 1111 1111 1111 1111 1111
: 而不是
: 0000 0000 0000 0000 0000 0000 0000 0111
: 而且你最后
: odd = 1, even = 6
: 如何推导出3？
a*x
80 楼
之前坐游艇的时候就觉得上上下下晃啊晃啊的很适合做各种糟糕的事情～XDDDDD
【在 s******g 的大作中提到】
: 船震。。。
: 我决定做你的粉丝。。。
【在 s******g 的大作中提到】
: 船震。。。
: 我决定做你的粉丝。。。
f*s
81 楼
Correction:
1. Complexity is n*lg(max(n)), so this algorithm works well if there are
large amount of repetitive smaller numbers;
2. In the last step, there should exist only one group with even number of
elements which has the even number;
【在 f*********s 的大作中提到】
: 000, 001, 010, 011, 111, 100, 100
: step 1: (use last bit)
: 000, 010, 100, 100
: 001, 011, 111
: step 2: (use second last bit)
: 000, 100, 100
: 010 - remove
: 001 - remove
: 011, 111
: step 3: (use first bit)
a*x
82 楼
PA踢PA踢，先PA了再踢～
【在 a********l 的大作中提到】
: PA要被封14天。。。
【在 a********l 的大作中提到】
: PA要被封14天。。。
h*t
83 楼
4k的方法我也想过了， 但是因为问题2一样行不通
比较极端的反例是
{8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
每一个bit位1出现的次数都是偶数
比较极端的反例是
{8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
每一个bit位1出现的次数都是偶数
t*e
84 楼
浪 越大越好
【在 a*********x 的大作中提到】
: 之前坐游艇的时候就觉得上上下下晃啊晃啊的很适合做各种糟糕的事情～XDDDDD
【在 a*********x 的大作中提到】
: 之前坐游艇的时候就觉得上上下下晃啊晃啊的很适合做各种糟糕的事情～XDDDDD
p*t
85 楼
发完我就想到问题所以d了。。。
我在想。。。
【在 h****t 的大作中提到】
: 4k的方法我也想过了， 但是因为问题2一样行不通
: 比较极端的反例是
: {8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
: 每一个bit位1出现的次数都是偶数
我在想。。。
【在 h****t 的大作中提到】
: 4k的方法我也想过了， 但是因为问题2一样行不通
: 比较极端的反例是
: {8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
: 每一个bit位1出现的次数都是偶数
a*l
86 楼
晕船呕吐，那是很糟糕的事情。
【在 t*******e 的大作中提到】
: 浪 越大越好
【在 t*******e 的大作中提到】
: 浪 越大越好
y*9
87 楼
这样行不？
int twos = 0;
int ones = 0;
for (int i = 0; i < A.size(); i++){
x = A[i];
twos = ones & x;
ones = ones ^ x;
}
return twos
int twos = 0;
int ones = 0;
for (int i = 0; i < A.size(); i++){
x = A[i];
twos = ones & x;
ones = ones ^ x;
}
return twos
v*a
88 楼
就是LV小新啊
【在 a*********x 的大作中提到】
: 小新是谁啊～？
: 无体也太没诚意XDDDD
【在 a*********x 的大作中提到】
: 小新是谁啊～？
: 无体也太没诚意XDDDD
p*t
89 楼
你这逻辑是什么。。。
【在 y*****9 的大作中提到】
: 这样行不？
: int twos = 0;
: int ones = 0;
: for (int i = 0; i < A.size(); i++){
: x = A[i];
: twos = ones & x;
: ones = ones ^ x;
: }
: return twos
【在 y*****9 的大作中提到】
: 这样行不？
: int twos = 0;
: int ones = 0;
: for (int i = 0; i < A.size(); i++){
: x = A[i];
: twos = ones & x;
: ones = ones ^ x;
: }
: return twos
g*r
90 楼
排包子。
I*g
91 楼
很简单：
只要两个变量
Space：O(1)
Time: O(n)
BigInteger bit = new BigInteger("0");
int temp1 =0;
for(int x:array){
if (!bit.testBit(x)){
bit =bit.setBit(x);
temp1 ^= x;
}
}
for(int x:array){
temp1 ^= x;
}
System.out.println(temp1);
只要两个变量
Space：O(1)
Time: O(n)
BigInteger bit = new BigInteger("0");
int temp1 =0;
for(int x:array){
if (!bit.testBit(x)){
bit =bit.setBit(x);
temp1 ^= x;
}
}
for(int x:array){
temp1 ^= x;
}
System.out.println(temp1);
b*5
92 楼
飞机不懂
游挺还真有一朋友有，买的是一小明星的二手，挺大
刚开始还好，那是一个兴奋啊，花前请MD叫朋友开PARTY。后来就受不了了，开销太大
，几人以上好象必须请专业的驾驶，耗油，坏了请人修那钱就是打水飘，加上我们中部
每年都冻，他似乎经常要把船开下去，PARKING也是钱。。。后来他不得不到处找租给
公司搞活动。不过LZ要特有钱，两样都整了。。。
游挺还真有一朋友有，买的是一小明星的二手，挺大
刚开始还好，那是一个兴奋啊，花前请MD叫朋友开PARTY。后来就受不了了，开销太大
，几人以上好象必须请专业的驾驶，耗油，坏了请人修那钱就是打水飘，加上我们中部
每年都冻，他似乎经常要把船开下去，PARKING也是钱。。。后来他不得不到处找租给
公司搞活动。不过LZ要特有钱，两样都整了。。。
p*t
93 楼
你确定你不是和我一样看错题了？
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
t*e
94 楼
水上飞机不就得了
I*g
95 楼
你随便拿我的程序去测试：
e.g
int [] array = {1,1,1,2,2,3,3,3,5};
return: 2
【在 p**t 的大作中提到】
: 你确定你不是和我一样看错题了？
e.g
int [] array = {1,1,1,2,2,3,3,3,5};
return: 2
【在 p**t 的大作中提到】
: 你确定你不是和我一样看错题了？
b*e
96 楼
一步到位好了,买个带直升机的游艇就好
【在 t****e 的大作中提到】
: 水上飞机不就得了
【在 t****e 的大作中提到】
: 水上飞机不就得了
I*g
97 楼
你没有看懂， 就不要乱说。
【在 p**t 的大作中提到】
: 你确定你不是和我一样看错题了？
【在 p**t 的大作中提到】
: 你确定你不是和我一样看错题了？
a*x
98 楼
航空母舰～～～航空母舰～～～～～
p*t
99 楼
我放狗搜了一下
其实班上曾经出现过这个题
当时也没有更好的办法
用bit op也可以 但是同样是脱了裤子放屁的算法
首先你得知道数组里都有哪些数字 或者说 先去重
然后把所有出现过的数字XOR 再依次和数组XOR
这相当于是把数组里每个数的频率都+1再转化成简单问题
但是。。。无序数组去重本身想O(n)就得hash
或者分配一块2^32的内存空间做bit map
哪个都不如直接hash了。。。
【在 h****t 的大作中提到】
: 4k的方法我也想过了， 但是因为问题2一样行不通
: 比较极端的反例是
: {8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
: 每一个bit位1出现的次数都是偶数
其实班上曾经出现过这个题
当时也没有更好的办法
用bit op也可以 但是同样是脱了裤子放屁的算法
首先你得知道数组里都有哪些数字 或者说 先去重
然后把所有出现过的数字XOR 再依次和数组XOR
这相当于是把数组里每个数的频率都+1再转化成简单问题
但是。。。无序数组去重本身想O(n)就得hash
或者分配一块2^32的内存空间做bit map
哪个都不如直接hash了。。。
【在 h****t 的大作中提到】
: 4k的方法我也想过了， 但是因为问题2一样行不通
: 比较极端的反例是
: {8, 8, 6, 5, 3} = {0b1000, 0b1000, 0b0110, 0b0101, 0b0011}
: 每一个bit位1出现的次数都是偶数
x*0
100 楼
要是我就两个都烧，烧一个和烧两个反正也没差多少钱
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
f*s
101 楼
Smart!!!
Basically the first loop XOR every number exactly once,
second loop XOR again to every number, which made odd number XOR twice, and
even number XOR odd times.
It turned one Even number problem into one Odd number problem.
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
l*a
102 楼
这烧一个得打多少预算啊？都什么档次的
【在 p**m 的大作中提到】
: 索爱手机拍的
【在 p**m 的大作中提到】
: 索爱手机拍的
p*t
103 楼
好吧 你相当于是用了512MB的一块内存做去重了。。。
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
p*m
104 楼
两个保养起来差不多，但是游艇比飞机费油很多。出去一个周末都是几千块的油
【在 b*******5 的大作中提到】
: 飞机不懂
: 游挺还真有一朋友有，买的是一小明星的二手，挺大
: 刚开始还好，那是一个兴奋啊，花前请MD叫朋友开PARTY。后来就受不了了，开销太大
: ，几人以上好象必须请专业的驾驶，耗油，坏了请人修那钱就是打水飘，加上我们中部
: 每年都冻，他似乎经常要把船开下去，PARKING也是钱。。。后来他不得不到处找租给
: 公司搞活动。不过LZ要特有钱，两样都整了。。。
【在 b*******5 的大作中提到】
: 飞机不懂
: 游挺还真有一朋友有，买的是一小明星的二手，挺大
: 刚开始还好，那是一个兴奋啊，花前请MD叫朋友开PARTY。后来就受不了了，开销太大
: ，几人以上好象必须请专业的驾驶，耗油，坏了请人修那钱就是打水飘，加上我们中部
: 每年都冻，他似乎经常要把船开下去，PARKING也是钱。。。后来他不得不到处找租给
: 公司搞活动。不过LZ要特有钱，两样都整了。。。
p*t
105 楼
用biginteger做去重能处理负数的情况么。。。
是不是还得转成uint？
【在 I*******g 的大作中提到】
: 你没有看懂， 就不要乱说。
是不是还得转成uint？
【在 I*******g 的大作中提到】
: 你没有看懂， 就不要乱说。
a*e
106 楼
先去考飞机驾照吧 我这边要求120个小时 花费不到5K刀 你可以感受160MPH的快感 但
是在天上没有参照物 速度感不明显
是在天上没有参照物 速度感不明显
h*t
107 楼
x< 0 的话?
当然你的方法理论上是 O(1) space, 但是worst case 需要 2^32 bit = 4 Gb.
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
当然你的方法理论上是 O(1) space, 但是worst case 需要 2^32 bit = 4 Gb.
【在 I*******g 的大作中提到】
: 很简单：
: 只要两个变量
: Space：O(1)
: Time: O(n)
: BigInteger bit = new BigInteger("0");
: int temp1 =0;
: for(int x:array){
: if (!bit.testBit(x)){
: bit =bit.setBit(x);
: temp1 ^= x;
s*s
108 楼
飞机好玩的多吧，这有可比性吗？。。
p*t
109 楼
转成unsign int呗。。。
这倒不是大问题
【在 h****t 的大作中提到】
: x< 0 的话?
: 当然你的方法理论上是 O(1) space, 但是worst case 需要 2^32 bit = 4 Gb.
这倒不是大问题
【在 h****t 的大作中提到】
: x< 0 的话?
: 当然你的方法理论上是 O(1) space, 但是worst case 需要 2^32 bit = 4 Gb.
p*m
110 楼
有PPL
【在 a**********e 的大作中提到】
: 先去考飞机驾照吧 我这边要求120个小时 花费不到5K刀 你可以感受160MPH的快感 但
: 是在天上没有参照物 速度感不明显
【在 a**********e 的大作中提到】
: 先去考飞机驾照吧 我这边要求120个小时 花费不到5K刀 你可以感受160MPH的快感 但
: 是在天上没有参照物 速度感不明显
r*7
111 楼
只有1个出现奇数次需要整那么麻烦么。。。
【在 p**t 的大作中提到】
: 3其实我只是假设了每个数字只有3位而已 32位还是3位没有任何区别
: 当然我确实看错题了。。。我以为是只有1个出现奇数次。。。
:
: 1) 看3
: 2）"只有1个数字出现奇数次" --- 拜托仔细看题
: 3）even 初始应该是
: 1111 1111 1111 1111 1111 1111 1111 1111
: 而不是
: 0000 0000 0000 0000 0000 0000 0000 0111
: 而且你最后
【在 p**t 的大作中提到】
: 3其实我只是假设了每个数字只有3位而已 32位还是3位没有任何区别
: 当然我确实看错题了。。。我以为是只有1个出现奇数次。。。
:
: 1) 看3
: 2）"只有1个数字出现奇数次" --- 拜托仔细看题
: 3）even 初始应该是
: 1111 1111 1111 1111 1111 1111 1111 1111
: 而不是
: 0000 0000 0000 0000 0000 0000 0000 0111
: 而且你最后
k*t
112 楼
本板规矩, 烧船航母入门, 飞机B2. F22亦可.
f*s
113 楼
First loop can use HashSet to save memory.
The idea is to turn one Even problem to one Odd problem.
Like 1,2,3,3
After first loop we get 1,2,3
Put 1,2,3 back we got 1,2,3,1,2,3,3, now we have three 3s.
【在 p**t 的大作中提到】
: 转成unsign int呗。。。
: 这倒不是大问题
h*u
114 楼
當然是飛機好
不過你可以考慮直升飛機
我家ld最初也想買Falcon 2000
不过后来想想还是直升飞机好，直接可以停在自家草坪上
不過你可以考慮直升飛機
我家ld最初也想買Falcon 2000
不过后来想想还是直升飞机好，直接可以停在自家草坪上
h*t
115 楼
的确，总的来说我也认为如果数字的范围没有限制的话应该没有真正意义上的O(n)time
and O(1) space解法
【在 p**t 的大作中提到】
: 转成unsign int呗。。。
: 这倒不是大问题
and O(1) space解法
【在 p**t 的大作中提到】
: 转成unsign int呗。。。
: 这倒不是大问题
p*p
116 楼
买水上飞机不就行了？
p*t
117 楼
如果用hashset 直接unordered_map计数就好了 为什么还要用XOR。。。
【在 f*********s 的大作中提到】
:
: First loop can use HashSet to save memory.
: The idea is to turn one Even problem to one Odd problem.
: Like 1,2,3,3
: After first loop we get 1,2,3
: Put 1,2,3 back we got 1,2,3,1,2,3,3, now we have three 3s.
【在 f*********s 的大作中提到】
:
: First loop can use HashSet to save memory.
: The idea is to turn one Even problem to one Odd problem.
: Like 1,2,3,3
: After first loop we get 1,2,3
: Put 1,2,3 back we got 1,2,3,1,2,3,3, now we have three 3s.
K*N
118 楼
航母了，又有船又有飞机的，省得夫妻掐架了
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
【在 p**m 的大作中提到】
: 我喜欢在天上往下看，喜欢直线自由来往不受道路约束
: LD喜欢坐船了慢悠悠的飘呀飘， 我觉得很无聊
: 价格差不多，两个爱好都很烧钱，飞机和船都要定期维护
: 有没有两个都玩或这玩其中一个的说说感受？
p*t
119 楼
如果所有数字出现次数已知并且相同的话可以有
但是只告诉你出现奇数次 偶数次 那应该是不行的。。。
time
【在 h****t 的大作中提到】
: 的确，总的来说我也认为如果数字的范围没有限制的话应该没有真正意义上的O(n)time
: and O(1) space解法
但是只告诉你出现奇数次 偶数次 那应该是不行的。。。
time
【在 h****t 的大作中提到】
: 的确，总的来说我也认为如果数字的范围没有限制的话应该没有真正意义上的O(n)time
: and O(1) space解法
y*e
120 楼
lz，题目真的没有其他条件吗？比如range是1到n之类的？狗狗家bar是高，但也没必要
出这样的题来为难面试者吧。。。
出这样的题来为难面试者吧。。。
k*e
121 楼
不用hash怎么o n啊 求解
d*v
122 楼
这是看来的面经，具体我也不知道啊
【在 y*****e 的大作中提到】
: lz，题目真的没有其他条件吗？比如range是1到n之类的？狗狗家bar是高，但也没必要
: 出这样的题来为难面试者吧。。。
【在 y*****e 的大作中提到】
: lz，题目真的没有其他条件吗？比如range是1到n之类的？狗狗家bar是高，但也没必要
: 出这样的题来为难面试者吧。。。
s*z
123 楼
楼主这个bitoperation 的要求是你想出来的还是面试官提出的？
【在 d******v 的大作中提到】
: 把题改了，加了要求用bit op做。这题是single number的变体，不搞出个bit op做法
: ，interviewer不会放过关的。
【在 d******v 的大作中提到】
: 把题改了，加了要求用bit op做。这题是single number的变体，不搞出个bit op做法
: ，interviewer不会放过关的。
h*c
124 楼
good question
mark in TODO list.
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
mark in TODO list.
【在 d******v 的大作中提到】
: 一个int[ ]里面只有一个int出现偶数次，其它的都出现奇数次，求这个出现偶数次的
: int，用bit op做。
相关阅读
新骗术？[FS] SONY A550 like newepson rd1 怎么样德芙又上十大了OVERSTOCK 30% 是OFFICIAL 了$120买了个nikon f100.Good deal -- 24-105 f/4L $750弱手请教技术问题[合集] 乱拍, M8 vs A850 质感LX5 leaked大喊一声，为什么黑色福伦达28mm饼干那么抢手小弟前几天用5D和7D 拍的小TVC，大家看看如何同学们，这个24－70可上么？[合集] CNP三家入门闪灯到底谁厚道？"医院"是指哪里？[合集] 强烈提醒所有5D用户M, L, P 要合起来跟H＋干上了问黑白放大机overstock bcb 太靠谱了lowepro 202aw 包不错呀.overstock afer bcb $63