j**l
发帖数: 2911 | 1 就以binary search来说，很容易。
但是也不容易在白板上写好。特别是一些变体，比如有重复元素是返回任意一个，第一
个还是最后一个。比如a1 < a2 < a3 < a4 < a5 < a6 < a7 < a8, 给一个数x, a6 < x
< a7, 如何正确返回a7(第一个恰好比x大的元素)。这些都对下面的写法很有讲究。
lower = center + 1还是lower = center?
upper = center - 1还是upper = center?
编程珠玑就举出了一个很好的例子，因为lower, upper的更新没写好，导致程序死循环。
就连经典的书Programming Interview Exposed, 也没有很完美的写好binary search.
相比之下，编程珠玑上的binary search写的更好。
事实上，题目越是容易，面试官的要求也就更严格。 |
|
