在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
首先有两个可以在一开始就输出false的判定,一是二维数组为空,二是最小数比target大,或最大数比target小,否则
从二维数组的左下角开始遍历,只有当target在这行最小(第一位)到最大(最后一位)之间,才进入这行遍历查找target,否则剔除这行。
知识点:
- 如何判断一个二维数组为空?满足任一条件可返回false。
-1. 数组首地址为空,array = null
-2. 行数为0,即{}。array.length = 0
-3. { {}},此时行数为1,列数为0。array.length = 1 && array[0].length = 0
if(array==null||array.length==0||(array.length==1&&array[0].length==0)) return false;
转载自:https://blog.csdn.net/severusyue/article/details/51694916
- 二维数组的行数和列数
假设A={ {1,2,3},{2,3,4}};
-1. 行数row = A.length = 2
-2. 列数col = A.length = 3
-3. 二维数组遍历
for(int i = 0;i < row;i++){
</