在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上倒下递增排序.请完成一个函数,输入这样的一个二维数组和整数,判断数组中是否含有该整数.时间复杂度小于o(n)空间复杂度小于o(1)

示例二维数组如下:

int [][]array={
                    {1,2,8,9},
                    {2,4,9,12},
                    {4,7,10,13},
                    {6,8,11,15}
            }:

实现如下:

public class new721 {
    public static int findNum(int array[][], int x, int y,int num){
        int i = 0,j=y-1;
        while (i<x&&j>=0){
            if(array[i][j]==num){
                return 1;
            }
            else if(array[i][j]<num){
                i++;
            }else{
                j--;
            }
        }
        return 0;
    }
    public static void main(String args[]){
            int [][]array={
                    {1,2,8,9},
                    {2,4,9,12},
                    {4,7,10,13},
                    {6,8,11,15}
            };
            if(findNum(array,4,4,4)==1){
                System.out.println("找到了");
            }else{
                System.out.println("未找到");
            }
    }
}