面试题4：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。
思路：挑选二维数组右上角的数，如果比给定的整数大，则往左移动一列，再次比较大小；如果比给定的数字小，则往下移动一行，再次比较大小，直到找到想等的数值或者不存在。
解决方案：

 public static boolean find(int[][] matrix, int rows, int columns, int number){
        boolean found = false;
        if (matrix != null && rows > 0 && columns > 0){
            int row = 0;
            int column = columns - 1;
            while (row < rows && column >= 0){
                if (matrix[row][column] == number){
                    found = true;
                    break;
                }
                else if (matrix[row][column] > number){
                    --column;
                }
                else
                    ++row;
            }
        }
        return found;
    }