二维有序数组查找某值

此处设为各行各列递增的数组，示例如下：

该类数组查找的要点是找到起点，若如上所示是各行各列递增，那么可选取右上角顶点为起点，效果为：当搜索值（称为num）不等于该顶点值（称为point）时，搜索范围可一致减小；

所谓一致减小，就是范围减小后符合同一规律：

在该例中，由于递增：

若 num〉point，可确定该点所在行均不符合要求，可将该point下移一行；

搜索范围简化为：

若 num〈point，可确定该点所在列均不符合要求，可将该point左移一列；

搜索范围简化为：

若数列为递减：

JAVA代码如下：

public class Main {
	private int[][] array = new int[][] { { 1, 2, 8, 9 }, { 2, 4, 9, 12 },
			{ 4, 7, 10, 13 }, { 6, 8, 11, 15 } };

	public boolean search(int N, int M, int num) {
		int startRow = 0;
		int startCol = M - 1;
		while (startRow < N && startCol >= 0) {
			if (array[startRow][startCol] < num)
				startRow++;
			else if (array[startRow][startCol] > num)
				startCol--;
			else
				return true;
		}
		return false;
	}

	public static void main(String[] args) {
		Main m = new Main();
		System.out.println(m.search(4, 4,5));
	}

}