杨氏矩阵查找

杨氏矩阵：

形式：在一个矩阵中，在每一行从左到右数据递增，在每一列中从上到下数据大小递增。

形式举例：

 1       2      4      10

2       3       5       12

4       7       10      15

8       9       18      20

查找思路：

       为了效率的问题，那最好是让数据遍历只走一遍，从常规思路来看，如果从矩阵中第一个来说的话，往右或者往下都比它要大，那这种情形的话肯定会回溯。如果从矩阵中最后一个来做的话，往左或者往上都比它小，那这种情形也会回溯。再细研究，在矩阵中的右上角是一个很好的开端，往它的左边比它小，往下比它大。

        比如，我们查找9，那查找顺序就是

 1       2      4      10

2       3       5       12

4       7       10      15

8       9       18      20