CTCI 11.6

Given an M*N matrix in which each row and each column is sorted in ascending order, write a method to find an element.

CTCI 11.6.java

public static boolean findElement(int element, int[] matrix){
    int row = 0;
    int column = matrix[0].length - 1;
    while(row < matrix.length && column >= 0){
        if(element == matrix[row][column]) return true;
        else if(element < matrix[row][column]) column--;
        else row++;
    }
    return false;
}