二维数组中查找数值

一、题目

      在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

① 使用双重循环依次遍历数组，看有没有此数值，能够实现但是效率较低，在线编程题目有运行时间限制，不能通过。

②因为数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。所以可以从数组的左下角或是右上角开始遍历，这样会提高效率。

我是从右上角开始遍历：因为从左到右递增排序，从上到下递增排序，所以右上角的值是当前行中最大的，当前列中最小的，所以，若是给定整数大于右上角的值，则继续访问下一行；若是给定整数小于右上角的值，则向左访问，列数递减；相等则终止。

二、代码如下

class Find{
	public static void main(String[] args){
		int [][] a = new int [][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};  
        System.out.println(Find(a,7));  
	}
	public static boolean Find(int [][] array,int target){  
	    int rows=array.length;
		int columns=array[0].length;
		int row=0;
		int column=columns-1;
		boolean isFind=false;
		while(row<rows&&column>=0){
			if(target>array[row][column]){
				row++;
			}else if(target<array[row][column]){
				column--;
			}else{
				isFind=true;
				break;
			}
		}
		return isFind;
	}
}