Search a 2D Matrix

    public boolean searchMatrix(int[][] matrix, int target) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int row = matrix.length;
        if(row == 0) return false;
        int column = matrix[0].length;
        int i = row - 1;
        int j = 0;
        while(i >= 0 && j < column) {
            if(matrix[i][j] < target) {
                j++;
            }else if(matrix[i][j] > target) {
                i--;
            }else {
                return true;
            }
        }
        return false;
    }