图解「剑指Offer」之二维数组中的查找

[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

//@author:程序员小吴
public class Solution {
  public boolean Find(int target, int [][] array) {
    //边界条件判断
    if (array == null || array.length == 0 ||
      array[0] == null || array[0].length == 0)
      return false;
    //获取函数矩阵的行数 m 与列数 n
    int m = array.length, n = array[0].length;
    //初始化一开始的元素位置，这里我们设置为矩阵最右上角的元素
    int i = 0, j = n - 1;
    //循环遍历整个函数
    while (i < m && j >= 0) {
      //如果目标值小于右上角的数字，则列下标减一
      if (target < array[i][j]) j--;
      //如果目标值大于右上角的数字，则行下标加一
      else if (target > array[i][j]) i++;
      //如果相等，直接 true
      else return true;
    }
    //循环结束后如果还没有找到目标时，返回 false
    return false;
  }
 }