二维数组中查找值

二维数组中查找值

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

public static boolean Find(int [][] a ,int i){
    //首先设置标志，默认为false
    boolean found=false;
    //判断数组是否为空
    if(a!=null&&a.length>0){
        //得到数组的行和列
        int rows=a.length;
        int clumns=a[0].length;
        //从右上角开始比较，如果相等，直接跳出返回
        //如果大于删除那一列，如果小于删除那一行
        int row=0;
        int clumn=clumns-1;
        while(row<rows&&clumns>=0){
            if(a[row][clumn]==i){
                found=true;
                break;
            }else if(a[row][clumn]>i){
                --clumn;
            }else{
                ++row;
            }
        }

    }
    return found;
}