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