剑指offer 1.二维数组中的查找

1.二维数组中的查找

题目

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

思路

思路主要是，从左下或者右上两个角落开始比较，找到了自然就不用继续了，找不到的话一次可以排除一行或一列，这里我变量命名有些随意，但应该不影响阅读。

（新坑，剑指offer上面的题目的java解法，用博客记录，每个代码都是牛客网上面能通过的，希望能给大家带来些许帮助）

代码

  public boolean Find(int target, int[][] array) {
    int x0 = 0, y0 = 0;
    int x1 = array.length - 1, y1 = array[0].length - 1;
    boolean ans = false;
    while (x1 >= x0 && y1 >= y0) {
      if (array[x0][y1] == target) {
        ans = true;
        break;
      } else if (array[x0][y1] < target) {
        x0++;
      } else {
        y1--;
      }
    }
    return ans;
  }