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

题目：

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

public boolean find(int[][] args,int key){
		if(args==null )
			throw new IllegalArgumentException();
		int len=args.length;
		for(int i=0;i<len;i++)
			if(args[i].length!=len)
				throw new IllegalArgumentException();		
		return findNumber(args, 0, len-1, 0, len-1, key);
	}
	public boolean findNumber(int[][] args, int x1, int x2, int y1,
			int y2, int key) {
		System.out.println(args[x1][y2]);
		int lengthX = x2 - x1;
		int lengthY = y2 - y1;
		if (lengthX <= 0 || lengthY <= 0) {
			return false;
		}
		if (args[x1][y2] == key) {
			return true;
		} else if (args[x1][y2] > key) {
			return findNumber2(args, x1, x2 , y1, y2-1, key);
		}
		return findNumber2(args, x1+1, x2, y1 , y2, key);
	}