二维数组中的查找
文章目录
1、二维数组中的查找
public boolean Find(int target, int [][] array) {
if(array==null || array.length==0){
return false;
}
int m = array.length;
int n = array[0].length;
//从该二维数组的右上角 (0,n-1) 位置开始查找
//类似二分查找
for(int i=0,j=n-1;i<m && j>=0;){
if(array[i][j]==target){
return true;
}else if(array[i][j]<target){ //(array[i][j] 值小了,向下移动值才会变大
i++;
}else{
assert array[i][j]>target;
j--;
}
}
return false;
}https://www.mianshi.online,https://www.i9code.cn
本文由博客一文多发平台 OpenWrite 发布!

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论