一、题目
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：
① 使用双重循环依次遍历数组，看有没有此数值，能够实现但是效率较低，在线编程题目有运行时间限制，不能通过。
②因为数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。所以可以从数组的左下角或是右上角开始遍历，这样会提高效率。
我是从右上角开始遍历：因为从左到右递增排序，从上到下递增排序，所以右上角的值是当前行中最大的，当前列中最小的，所以，若是给定整数大于右上角的值，则继续访问下一行；若是给定整数小于右上角的值，则向左访问，列数递减；相等则终止。
二、代码如下
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; } }
