为什么高手猜数字几乎不会输？一道「猜数字大小」背后，藏着程序员必须掌握的二分查找思想

作者：Echo_Wish

如果我现在心里默默想了一个1~1000000之间的数字。

然后告诉你：

你每猜一次，我都会告诉你：大了、小了、或者猜对了。

你会怎么猜？

很多人第一反应都是：

100？ 500？ 1000？ 5000？

慢慢试。

如果运气不好，可能猜到天黑都猜不中。

但是，有经验的人第一次往往直接说：

500000

如果我说：

大了。

第二次：

250000

如果我说：

小了。

第三次：

375000

……

是不是感觉每猜一次，范围都缩小了一半