萌萌媛の【剑指offer笔记】二维数组中的查找

题目描述：

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

思路：

因为是有序的二维数组，所以从下面最右边开始遍历，如果大于就向上，小于就向左。保证数值肯定比下面的大，右侧的大。（无法描述哭）

代码：

 

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {//array是一个二维的int型的vector，可看成一个二维数组
    int row = (int)array.size();
    int col = (int)array[0].size();
    if(row == 0 || col == 0)   //如果行数或列数为0
          return false;
 
      if(target < array[0][0] || target > array[row-1][col-1])//如果比最小的还小，比最大的还大
          return false;
 
      int x = row-1, y = 0;//从下面最右边开始遍历，如果大于就向上，小于就向左
      while(x >= 0 && y <= col-1) {
          if(target == array[x][y])
              return true;
          else if(target > array[x][y])
              y++;
          else
              x--;
      }
 
      return false; 
    }
};

参考代码：牛客网Riroaki的回答

非技术の思索：感觉算法还是超级重要的哦。mmy剑指offer的第一课，要坚持每天都敲代码呀！