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

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