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