二维递增数组查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路

对于一个这样的数组, 它必然有可走的捷径, 为此需要考虑某个节点的上下左右的性质.

上

上侧都是是比它小的点

下

下侧都是比他大的点

左

左侧都是比他小的点

右

右侧都是比他大的点

根据这几条, 我们可以根据比较当前点和target值的大小, 轻松筛除该点的上/下/左/右的值.
比较结果有两种, 大和小, 所以肯定要大小配套使用. 其中右上一组, 左下一组, 故此可以知道, 如果从右上角向左下角移动, 或从左下角向右上角移动, 都可以毫不怀疑地筛除点.

如果矩阵中没有target值, 最终会从某条边冲出, 所以只要判断移动后是否还在矩阵里, 就可以结束查找.