1.二维数组的查询
在一个二维数组中(每个一维数组的长度相同),
每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,
输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
注意啊,以后的算法尽量不要用递归,同等算法下,循环更有意义;
public class Solution {
public boolean Find(int target, int [][] array) {
if(array == null) {
//判空
return false;
}
//获取行下标
int row = 0;
//获取二维数组长度
int index = array[0].length -1;;
//从每行最后一位数找起,
//等于return
//这位数大于目标数,则遍历此行
//小于,执行遍历下一行
while(row < array.length && index >= 0) {
if(array[row][index] == target) {
return true;
}else if(array[row][index] > target) {
index--;
}else {
row++;
}
}
return false;
}
}