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

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

思路：每次target跟右上角的元素比较，如果和右上角元素相等，那么返回true；如果小于右上角元素，说明在下一行，如果大于右上角元素，说明在左一列；就这样不断缩小范围，直到找到或者找不到为止

代码：

public class Main {
	 public static void main(String[] args) {
		  int[][] array
		  =new int[][]{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20}};
		  System.out.println(Find(array,22));
	    }
	 
	 public static boolean Find(int [][] array,int target) {
		 int n=0;
		 int m=array[0].length-1;
		 while(n<array.length&&m>=0){
			 if(array[n][m]==target) return true;
			 else if(array[n][m]<target) n++;
			 else m--;
		 }
		 return false;
	 }
}