题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
1. 判断矩阵是否为:null、{}、{{}}这三种情况,若为三种情况的一种,则直接返回false;
2. 因矩阵是从左到右,从上到下逐步递增的。以矩阵的左下角为初始点,若目标值小于初始节点,则向上遍历;若目标值大于初始节点,则向右遍历
3. 直到找到目标值,算法停止。
代码如下:
public boolean Find(int target, int [][] array) {
if(array==null){
return false;
}
int rowLen=array.length;
int colLen=array[0].length;
for(int i=rowLen-1,j=0;i>=0&&j<colLen;){
if(target<array[i][j]){
i--;
continue;
}else if(target>array[i][j]){
j++;
continue;
}
if(target==array[i][j]){
return true;
}
}
return false;
}