Search 2D Matrix for target

gistfile1.txt

class Solution {
	public boolean searchMatrix(int[][] matrix, int target) {
		if (matrix.length == 0) {
			return false;
		}
        
		if (matrix[0].length == 0) {
			return false;
		}

		int rowIndex = 0;
		int colIndex = matrix[0].length - 1;
		while (rowIndex < matrix.length && colIndex >= 0) {
            if (matrix[rowIndex][colIndex] == target) {
                return true;
            }
            
			if (target < matrix[rowIndex][colIndex]) {
				colIndex--;
			} else if (target > matrix[rowIndex][colIndex]) {
				rowIndex++;
			}
		}
        
		return false;
	}
}