二维数组查找

题目描述：

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

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

解题思路：

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

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

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

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;    }