从有序矩阵M x N中找出是否包含某一个数，要求时间复杂度为O(M+N)

有序指的是每行从左到右依次变大，每列从上到下依次变大

思路： 从右上顶点开始依次判断当前值与给定值的大小，往左下顶点移动，结束条件是下标超过范围

public class FindNumInOrderMatr {

    public static void main(String[] args) {
        int[][] matrix = new int[][] {
                { , , , , , ,  },
                { , , , , , ,  },
                { , , , , , ,  },
                { , , , , , ,  },
                { , , , , , ,  },
                { , , , , , ,  },
                { , , , , , ,  }
        };
        int k = ;
        System.out.println(isContains(matrix, k));
    }

    private static boolean  isContains(int[][] matrix, int k) {
        int  aR = ;
        int  aC = matrix[].length - ;
        while(aR <= matrix.length-  &&  aC >= ) {
            if(matrix[aR][aC] > k) {
                aC --;
            }else if(matrix[aR][aC] < k) {
                aR ++;
            }else {
                return true;
            }
        }
        return false;
    }

}