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