public class MatrixFindKey {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] arr = { { 1, 3, 5 }, { 2, 4, 6 }, { 7, 8, 9 } };
boolean b=findKey(arr,10);
System.out.println(b);
}
public static boolean findKey(int[][] arr,int key){
int i=0;
int j=arr[0].length-1;
int var=arr[i][j];
while(true){
if(key==var){
return true;
}else if(key<var&&j>0){
var=arr[i][--j];
}else if(key>var&&i<arr.length-1){
var=arr[++i][j];
}else{
return false;
}
}
}
}
二维数组查找数
最新推荐文章于 2021-11-12 16:38:03 发布