【剑指Offer学习】【题1：二维数组中的查找】-优快云博客

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。通过从数组的右下角开始，根据目标值调整搜索方向，可以快速确定目标是否存在。文章提供了详细的思路解析及Java实现代码。

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

题目：

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

思路：

这题的关键在于当前选取的数字。我选取的是左下角的数字（右上角也可以）。如果该数字小于要查找的数字，则要向数据增大的方向（x轴向右）进行下一轮的比较，即剔除这个数字所在的列；如果该数字大于要查找的数字，则要向数据增大的方向（y轴向上）进行下一轮的比较，即剔除这个数字所在的行。

程序：

public class subject1 {
	public static boolean Find(int target, int[][] array){
		//从二维数组的右下角开始查找
		if(array == null){
			return false;
		}
		int row = array.length - 1;
		int col = 0;
		while(row >= 0 && col < array[0].length){
			if(array[row][col] > target){
				row --;
			}else if(array[row][col] < target){
				col ++;
			}else{
				return true;
			}
		}
		return false;
	}
	public static void main(String args[]){
		int n = 4;
		int[][] a = new int[][]{{1,2,4,8},{2,5,7,10},{3,8,9,13},{6,12,14,21}};
		System.out.println(Find(n,a));
	}
}