二维数组查找

题目：在一个二维数组中，每一行都是按照从左向右递增的顺序排列，每一列都按照从上到下的递增的顺序排列。请完成一个函数，输入二维数组和一整数，判断数组中是否含有该整数

public class Test{
    public static void main(String[] args) {
        int[][] arr = {{1,2,8,9}, {2,4,9,12},{4,7,10,13},{6,8,10,15}};
        System.out.println(find(arr, 4, 4, 0));
    }
    
    public static boolean find(int[][] matrix, int rows, int columns, int number) {
        for (int i=0; i<rows; i++)
            for (int j=columns-1; j>=0; j--) {
                if (matrix[i][j] == number)
                    return true;
                else if (matrix[i][j] > number) {
                    columns -= 1;
                    break;
                }
                else {
                    rows -= 1;
                    break;
                }
            }
        return false;
    }
}

来源：https://www.cnblogs.com/xidongyu/p/6972451.html