剑指Offer

这本书的一些面试题非常好，有一道题目，给定一个二维数组，每一行都是按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序。然后输入一个数字，判断这个数字是否在这个二维数组里。

题解：

考虑看这个二维数组的右上角的那个数字，看它是否比给定的那个数字要大，如果要大，那么就一定是位于右上角的那个数字的左边那些列；如果它比那个数字要小，那么就一定是位于这个右上角数字的下面几行。以此类推。

public static boolean find(int[][] matrix,int rows,int columns,int number)
	{
		boolean found = false;
		if(matrix != null && rows > 0 && columns > 0)
		{
			int row = 0;
			int column = columns - 1;
			while(row < rows && column >= 0)
			{
				if(matrix[row][column] == number)
				{
					found = true;
					break;
				}
				else if(matrix[row][column] > number)
					column--;
				else 
					row++;
			}
		}
		return found;
	}