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

Posted 2023-02-15 xujian_2014

/**
 * @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));