在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。
public class Test {/**在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。*/public static void main(String[] args) {int[][] arr = {{1, 3, 8, 9},{3, 4, 9, 12},{4, 7, 10, 13},{6, 8, 11, 20}};System.out.println(search(arr, 3));}private static boolean search(int[][] arr, int value) {int a = arr[0].length;int b = arr.length;int i = 0;int j = a - 1;//从第一行最右边开始往左比较while (i <= b - 1 && j >= 0) {//第一行最后一个元素等于传进来的值，存在，返回true//9 3 4 3if (arr[i][j] == value) {return true;}//如果大于传进来的值就往左移动，看更小的值是否相等//9 3 4 3if (arr[i][j] > value) {j--;} else {//下一行比较i++;}}//j<0 || i>b-1的时候return false;}}
