为什么是从左下角、右上角开始,而不是从左上角、右下角开始? 很多题解已经充分说明了,从左下角、右上角是可以的。这里主要讨论一下,从左上角、右下角为啥不行(不是找不出来,而是没有二分的感觉) [[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 还是题目的例子,寻找7。 从左上角开始,7比1大,就要继续和2比较。一直到8,才知道7不可能在这一行。然后跳到第二行。跟2、4、9比较,发现7也不在这一行。 从左下角开始,7比6大,7有可能在这一行,7比8小,7不可能在这一行。跳到上一行。7比4大,7等于7找到。 这个例子,可能很难体现出,左上角和左下角的区...