剑指offer4:二维数组中的查找

二维数组中的查找

	在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序
	排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二
	维数组和一个整数，判断数组中是否含有该整数。
	
	解题思路：首先选取数组右上角的数字。如果该数字等于要查找的数字，则查找过程
	结束；返回true；如果该数字大于要查找的数字，则剔除这个数字所在的列；如果该
	数字小于要查找的数字，则剔除这个数字所在的行。
	
	简单的说就是：从右上角开始查找。因为矩阵中的一个数，它左边的数都比它小，
	下边的数都比它大。因此，从右上角开始查找，就可以根据target 和当前元素的
	大小关系来缩小查找区间。

	详细代码如下：

public boolean Find(int target,int[][] array){
	if(array == null || array.length == 0 || array[0].length == 0)
	return false;
	int rows = array.length,cols = array[0].length;
	int r = 0,c = cols - 1;//从右上角开始
	while(r <= rows - 1 && c >= 0){
	if(target == array[r][c]
	return true;
	else if (target > array[r][c])
	r++;   //目标大，行++
	else
	c--;  //目标小，列--
	}
	return false;
}