每日一题 剑指offer（二维数组中的查找）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

二维数组中的查找

题目描述

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

解析

矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时，上移。

代码

class Solution {
public:
   bool Find(int target, vector<vector<int> > array) {
  int rowCount = array.size();
       int colCount = array[0].size();
       int i,j;
       for(i=rowCount-1,j=0;i>=0&&j<colCount;)
       {
           if(target == array[i][j])
               return true;
           if(target < array[i][j])
           {
               i--;
               continue;
           }
           if(target > array[i][j])
           {
               j++;
               continue;
           }
       }
       return false;
   }
};