编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:
    每行的元素从左到右升序排列。
    每列的元素从上到下升序排列。
    示例:
    现有矩阵 matrix 如下:
    [
    [1, 4, 7, 11, 15],
    [2, 5, 8, 12, 19],
    [3, 6, 9, 16, 22],
    [10, 13, 14, 17, 24],
    [18, 21, 23, 26, 30]
    ]
    给定 target = 5,返回 true。
    给定 target = 20,返回 false。


    1. class Solution {
    2. // 借鉴了org 但是又不一样
    3. public boolean searchMatrix(int[][] matrix, int target) {
    4. // int row = matrix.length-1;
    5. if(matrix==null||matrix.length==0){
    6. return false;
    7. }
    8. int row = 0;
    9. int col = matrix[0].length-1;
    10. while(row <=matrix.length-1 && col>=0){
    11. if(target>matrix[row][col]){
    12. row++;
    13. }
    14. else if(target< matrix[row][col]){
    15. col--;//找到了 就没有必要col——了
    16. }
    17. else return true;
    18. }
    19. return false;
    20. }
    21. }