3.二维数组的查找（Java）

最新推荐文章于 2022-08-05 11:46:50 发布

a616179528

最新推荐文章于 2022-08-05 11:46:50 发布

阅读量154

点赞数 2

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/a616179528/article/details/82995484

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种在已排序的二维数组中查找特定整数的有效方法。通过比较目标值与数组右上角或左下角的元素，逐步缩小搜索范围，避免了传统遍历的低效。这种方法充分利用了数组的排序特性，显著提高了查找效率。

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

二维数组的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

具体实现

解法一：

**解题思路：**暴力解法，直接遍历

public boolean Find(int target, int [][] array) {
        for(int i = 0; i < array.length; i++) {
        	for(int j = 0; j < array[i].length; j++) {
        		if(array[i][j] == target) {
        			return true;
        		}
        	}
        }
        return false;
        
    }

解法二：

解题思路：

利用二维数组由上到下，由左到右递增的规律，

那么选取右上角或者左下角的元素a[row][col]与target进行比较，

当target小于元素a[row][col]时，那么target必定在元素a所在行的左边,

即col–；

当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,

即row++；

public boolean Find(int target, int [][] array) {
		int row = 0;
		int col = array[0].length - 1;
		while(row <= array.length - 1 && col >=0) {
			if(array[row][col] == target) {
				return true;
			}else if(array[row][col] > target) {
				col--;
			}else {
				row++;
			}
		}
        return false;
        
    }