剑指offer-查找二维数组中的数

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路
从左下找，假设左下角为m，m为该行最小，该列最大的元素
当m<i，右移
当m>i，不在该行，上移
当m=i，。。。

Java

public boolean exists(int[][] array, int target) {
  int rows = array.length;
  int cols = array.length;
  int row = rows-1;
  int col = 0;
  while (col < cols && row >= 0) {
    if (array[row][col] < target) {
      col++;
    } else if (array[row][col] > target) {
      row--;
    } else {
      return true;
    }
  }
  return false;
}

时间复杂度：O(N)