二维数组查找

题目描述：

        在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请

完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：

         按照一般搜索二维数组的方法，从左到右，从上到下，比较难根据这个数组的特点进行快速搜索。可以从

右到左，从上到下，这样在查找的时候，跟每一个元素相关的行和列连接起来是一个有序的数列，因此很容易的

确定下一步搜索是往左还是往下。

public boolean Find(int [][] array,int target) {
		boolean result=false;
		if(array==null||array.length<=0||array[0].length<=0){
			return false;
		}		int i=0,j=array[0].length-1;
		while(i<array.length&&j>=0){
			if(array[i][j]==target){
				result=true;
				break;
			}else if(array[i][j]<target){
				i++;
			}else{
				j--;
			}
		}
		return result;
    }

来源：https://www.cnblogs.com/huangbei1990/p/5742434.html