【剑指offerC++版】1.二维数组中的查找_二维数组的查找取矩阵中间值-优快云博客

本文链接：https://blog.youkuaiyun.com/jyn997558085/article/details/84875548

本文介绍了一种在特定条件下高效查找二维数组中元素的方法。通过利用数组的排序特性，采用二分查找思想，从左上角开始，根据目标值与当前值的大小关系，决定搜索方向，从而快速定位目标元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：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;
    }
         
};