【剑指offerC++版】1.二维数组中的查找

时间限制：1秒空间限制：32768K

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

思路：

可以利用二分查找的思想，每一行，设置最左端位置low，和最右端位置hight，计算中间位置，mid=（low+hight）/2，找出中间数字，与目标数字进行比较，如果目标数字比中间数字小，则说明要查找的数据在左边，即在low和mid-1之间查找。如果目标数据比中间数据大，则说明要查找的数据在右边，即在mid+1和hight之间查找，这样就可以查找到目标啦。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int rows=array.size();
        for(int i=0;i<rows;i++)
        {
            int low=0;//左端位置
            int hight=array[i].size()-1;//右端位置
            while(low<=hight)
            {
              int mid=(low+hight)/2;//中间位置
             if(target<array[i][mid])
              {
               hight=mid-1;//目标在左边，所以将右端位置更新成中间位置减1
              }
              else if(target>array[i][mid])
              {
                low=mid+1;//目标在右边，所以将左端位置更新成中间位置加1
              }
              else
              {
                  return true;
              }
            }
        }
        return false;
    }
         
};