@q397064399 非比较排序可以突破，比如桶排序或者计数排序。

map(lambda x:map(do_something,x),a)

@phithon 长亭最近出镜率好高啊

@raytlty 赞，写的更漂亮了

第一种写法最终的答案应该是这样

```
def guessNumber(self, n):
"""
:type n: int
:rtype: int
"""
if n < 2:
return n
deep = 1
x = n >> deep
while 1:
result = guess(x)
deep += 1
if result > 0:
x = x + (n >> deep) + 1
elif result < 0:
x = x - (n >> deep) - 1
else:
return x
```

@holyghost
@yangff
已解决，我弱智了，看错了 guess 的返回结果定义，不是我猜的数字小了返回-1 ，而是答案小了返回-1

@lonelinsky ...多谢，我把 guess 的定义看反了

@holyghost 非常简单的 case ，就报超时了。。而在 pycharm 里调试，发现只循环了 4 次

@holyghost 应该是，但我看不出来停留在哪了。 pycharm 里执行正常。

@Mistwave 预定义的一个函数，返回你猜的数字：
-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!

```
def guessNumber(self, n):
"""
:type n: int
:rtype: int
"""
if n < 2:
return n
low = 1
high = n
while 1:
x = (low + high) / 2
result = guess(x)
if result < 0:
low = x - 1
elif result > 0:
high = x + 1
else:
return x
```

换了一种方式，然并卵啊，依然不好使。
问题是这俩写法我在 pycharm 里都是正常的

Amazing!

目前只做了 20 道

@billgreen1 是我发现写错了。多谢多谢

@yonka 我擦，看出来了，把第二个自判断也写成 left 了。。
晕，太马虎了

@billgreen1 是的，求的是所有左叶节点的和。
node is not None 的判断在最开始就做了。

错误样例是
[0,2,4,1,null,3,-1,5,1,null,6,null,8]
算这个的时候错了

好尴尬，刚发出来刷新发现上面有更好的写法

l = [3,2,5]
reduce(lambda x,y:x^y,l)

博客是 ghost 搭的吗？
文章很写的很真挚，共勉。