萌萌媛の【剑指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的第一课,要坚持每天都敲代码呀!

猜你喜欢

转载自blog.csdn.net/qq_42050720/article/details/81360932
今日推荐