双二分查找。 容易想到二分，但是是在二维数组里二分，以及二分的遍历顺序怎么走，很有讲究。 某一个元素，比它左上角的元素大，左边和上边的元素都可能比当前元素小，所以没办法决定往哪个方向遍历，所以左上或者右下这条路不能走。而往右或者往上就决定了遍历的元素是大于还是小于，所以要从左下和右上这个方向遍历，至于是左下到右上还是右上到左下都无所谓。

alt