剑指offer03：二维数组中的查找

最新推荐文章于 2023-02-11 10:33:28 发布

原创最新推荐文章于 2023-02-11 10:33:28 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在每一行递增、每一列也递增的二维数组中查找指定数的算法。

/**
 * @Description 在一个二维数组中，每一行都从左到右递增的顺序，每一列都是按照从上到下递增的顺序，完成一个函数，判断数组中是否包含指定的数 
 * @author 徐剑  
 * @date 2016年3月19日 下午4:28:31
 * @version V1.0
 */
public class FindTheNumber
{
	public static boolean findNumber(int[][] a,int number)
	{
		if(a.length==0)
			return false;
		int rows=a.length;//二维数组的行数
		int columns=a[0].length;//二维数组的列数
		boolean isfind=false;
		int row=0;
		int column=columns-1;
		while(row<rows && column>=0)
		{
			if(a[row][column]==number)
			{
				isfind=true;
				break;
			}
			else if(a[row][column]>number)
			{
				column--;
			}
			else
				row++;
		}
		return isfind;
	}
	public static void main(String[] args)
	{
		int[][] a=new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13}};
		System.out.println(findNumber(a, 8));
	}
}