/**
* @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));
}
}
剑指offer03:二维数组中的查找
最新推荐文章于 2022-11-04 18:19:16 发布