剑指offer-面试题3-二维数组中的查找

 题目：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

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

public class FindNumInArr {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] arr = new int[5][7];
		System.out.print("[");
		for(int i = 0;i<5;i++){
			System.out.print("[");
			for(int j = 0;j<7;j++){
				arr[i][j]= i +j*3;
				System.out.print(arr[i][j]+",");
			}
			System.out.println("]");
		}
		System.out.println("]");
		boolean find = FindNumIn2DArr(arr, 22);
		System.out.println("22+"+find);
		
		find = FindNumIn2DArr(arr, 22);
		System.out.println("0+"+find);
		
		find = FindNumIn2DArr(arr, 25);
		System.out.println("25+"+find);
		
	}
	//查找函数
	public static boolean FindNumIn2DArr(int[][] arr, int key) {
		boolean find = false;
		//获取二维数组的行数和列数
		int rows = arr.length;
//		int columns = arr[0].length;
		//获取右上角的元素的角标
		int row = 0;
		int column = arr[0].length - 1;
		if (arr == null)
			return find;
		// 从二维数组右上角开始遍历
		while (row < rows && column >= 0) {
			if (arr[row][column] == key){
				find = true;
				break;
			}
			else if (arr[row][column] > key)
				column--;
			else
				row++;
		}

		return find;
	}

}
	//查找函数
	public static boolean FindNumIn2DArr(int[][] arr, int key) {
		boolean find = false;
		//获取二维数组的行数和列数
		int rows = arr.length;
//		int columns = arr[0].length;
		//获取右上角的元素的角标
		int row = 0;
		int column = arr[0].length - 1;
		if (arr == null)
			return find;
		// 从二维数组右上角开始遍历
		while (row < rows && column >= 0) {
			if (arr[row][column] == key){
				find = true;
				break;
			}
			else if (arr[row][column] > key)
				column--;
			else
				row++;
		}

		return find;
	}

}