剑指offer——二维数组

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

分析这个问题时，我们大部分人都会把它想成一个二位矩阵，最简单的方法就是像一个一维数组一样从第一个Martix[0][0]开始向后遍历至最后一个，如果出现相等的数字就输出true,否则输出false，但是当我们仔细分析题目就会发现，这是一个典型的“杨氏矩阵”，利用它的特点我们就可以采用更加简便的方法进行分析。

算法分析：我们可以从矩阵的四个端点值开始比较，这里举例说明左上角。从左上角开始比较，如果num值比左端点的值要小，则说明端点所在这一列的值都比num值要大，所以删除这一列，端点向前移动，但如果端点值小于numz值，则将端点下移，删除上面哪一行，依次类推，知道找到与num相等的数，如果没有则返回false。

package normal;

public class Martix {
	public void find(int a[][],int lows,int columns,int num){
		int Px=lows-1;
		int Py=0;
		int i=0;
		while(Px>=0&&Py<=columns-1){
			if(num==a[Px][Py]){
				System.out.println("true");
				i++;
				break;
			}
			else if(num>a[Px][Py]){
				Py++;
			}
			else if(num<a[Px][Py]){
				Px--;
			}
//			System.out.println("false");
		}
		if(i==0)
		System.out.println("false");
	
	}
	public static void main(String[] args){
		Martix mf=new Martix();
		int a[][]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		mf.find(a,a[0].length,a.length,10);
		
	}
}