JAVA实现二维数组中的查找（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。

题目描述：

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

牛客网题目截图：

public class Solution {    public boolean Find(int [][] array,int target) {          boolean flag = false; //定义一个布尔值，默认为false，在查找过程中，如果找到了目标数，就把flag只改为 true返回，找不到就返回false          int rows=array.length;//获取二维数组的行数          int columns=array[0].length;//获取二维数组的列数，这里为了简便，很无耻地任务这就是一个二维矩阵，每一行的列数相同，直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈)          if (array != null && rows > 0 && columns > 0) {              //因为每一行都从左到右递增，每一列都从上到下递增，即做上角的数最大，右下角的数最小。这里从右上角开始查找，先比较行，如果比该行该数大，则下移一行，比较列；如果该数比该行该列数小，则左移一列，继续比较，知道行超出或者列超出还没有找到的话，就返回false，这样理论上时间复杂度最小            int row = 0;                            int column = columns - 1;                while (row < rows && column >= 0) {                    int tempValue = array[row][column];                    if (target > tempValue) {                        ++row;                    } else if (target < tempValue) {                        --column;                    } else {                        flag = true;                        break;    //如果找到了，就break掉，提高查找效率                }                }            }        return flag;        }}

在牛客网上编译通过：