第二章面试题4：二维数组中的查找

题目

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

思路

根据已知条件（数组的顺序性）减少判断次数;
数组自带顺序，行最大值，最小值，列最大值，最小值都可确定，而行的最大值是列的最小值，列的最大值是行的最小值，故从右上和左下

public class Solution {
    public boolean Find(int target, int [][] array) {
          if(array.length == 0 || array[0].length == 0 || array == null)
              return false;
          int column = array[0].length;
          int row = array.length;
          int c = column-1;
          int r = 0;
          while(r <= row - 1 && c >= 0 ){
              if(target == array[r][c])
                  return true;
              else if(target > array[r][c])
                  r++;
              else
                  c--;
          }
        return false;

    }
}

---

参考书目：
剑指offer第二版
牛客网