剑指offer 1.二维数组中的查找（二维数组、判断空、越界）

最新推荐文章于 2024-04-21 18:42:07 发布

DurianPudding

最新推荐文章于 2024-04-21 18:42:07 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/DurianPudding/article/details/83177979

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在二维数组中查找特定整数的方法，该数组的每行和每列均有序。首先检查数组是否为空，然后从左下角开始遍历，仅在目标整数位于当前行的范围内时进行搜索。如果遇到特殊情况如数组为空或目标整数超出范围，会立即返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

首先有两个可以在一开始就输出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.youkuaiyun.com/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++){
	for(int j = 0;j < col;j++){
		```
	}
}

public class Solution {
    public boolean Find(int target, int [][] array) {
        int col = array[0].length - 1;//定位列坐标
        int row = array.length - 1;//定位行坐标
        //判断二维数组为空
        if(array==null||row == -1||(row==0&&col==-1)) return false;
        //判断二维数组一定不包含target
        if((array[0][0]>target) || (array[row][col]<target)){
            return false;
        }
        //判断二维数组有可能包含target
        for(int i=row;i>=0;i--){
            if((array[i][0]<=target) && (array[i][col]>=target)){
                for(int j=0;j<=col;j++){
                    if(array[i][j] == target){
                        return true;
                    }
                }
            }
        }
        return false;
    }
}