二维数组中的查找

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

时间限制：1秒空间限制：32768K热度指数：408704

这题的关键是首先把位置定义在第一行的最后一个数字，如果target小于这个数字，那么列数减去一，然后逐个查找，如果target大于这个数字，那么行数加一，继续寻找下一行的数字。

package nowcoder;public class no1 {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(-2,a));} public static boolean Find(int target, int [][] array) { boolean result=false; int rows=array.length; int columns=array[0].length; if(target>array[3][3]) result=false; else if(array!=null&&rows>=0&&columns>=0) {     int row=0;     int column=columns-1;     while(row>=0&&column>=0)     {     int tempvalue=array[row][column];;     if(target<tempvalue)     column--;     else if(target>tempvalue)     row++;     else {result=true;break;} } } return result; }}

输出结果：false