为什么高手猜数字几乎不会输？一道「猜数字大小」背后，藏着程序员必须掌握的二分查找思想
为什么高手猜数字几乎不会输？一道「猜数字大小」背后，藏着程序员必须掌握的二分查找思想
作者：Echo_Wish
如果我现在心里默默想了一个1~1000000之间的数字。
然后告诉你：
你每猜一次，我都会告诉你：大了、小了、或者猜对了。
你会怎么猜？
很多人第一反应都是：
100？ 500？ 1000？ 5000？慢慢试。
如果运气不好，可能猜到天黑都猜不中。
但是，有经验的人第一次往往直接说：
500000如果我说：
大了。
第二次：
250000如果我说：
小了。
第三次：
375000……
是不是感觉每猜一次，范围都缩小了一半