剑指offer二维数组查找刷题笔记

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

  class Solution
  {
      public:
      bool Find (int target, vector<vector<int>> array)
      {
           int rows =array.size();   //行
           int cols =array[0].size();   //列
           int i=rows-1,j=0;    //左下角元素坐标
           while(i>=0&&j<cols)
           {       //使其不超出数组范围
              if(target<array[i][j])
              i--;          //元素小往上找
              else if(target>array[i][j])
              j++;         //元素大往右找
              else 
              return ture;    //找到
           }
           return false;
      }
  };        //不要忘记