剑指offer---二维数组中的查找

剑指offer---二维数组中的查找

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

public class Find {
	public static boolean findNum(int[][] arr,int m){
		if(arr.length<=0) return false;
		int rows=arr.length;
		int colums=arr[0].length;
		int j = colums-1;
		int i=0;
		int temp = arr[i][j];
		while(j>=0&&i<rows-1){
			if(temp==m) return true;
			if(temp>m){
				j--;
				temp=arr[i][j];
			}else {
				i++;
				temp=arr[i][j];
			}
		}
	return false;	
	}	
	public static void main(String[] args){
		Find find = new Find();
		int[][] array={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		System.out.print(find.findNum(array, 5));
	}
}