二维数组中查找值

二维数组中查找值

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;
}