不是最快的，但是很简单
public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int i=matrix.length-1;
        int j=0;
        while(i>=0&&j<matrix[0].length){
            if(matrix[i][j]>target)i--;
            else if(target>matrix[i][j])j++;
            else return true;
        }
        return false;
    }
}