剑指offer：二维数组中的查找-优快云博客

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。通过将搜索起点置于左下角，根据目标值与当前值的比较，动态调整搜索范围，避免了不必要的遍历，实现了快速定位。

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

1.题目描述：

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

2.思路分析：

将搜索的起点放在数组的左下角，当target大于数组中起点的数时，将数组最左边的一列删除，这一列都比target小，同理当target小于数组中起点的数时，将数组最下边的的一行删除。经过删除操作之后，重新选取新数组的左下角为新的起点，重复上述操作直至找到target。将搜索的起点放于左下角的目的在与，判断完target与起点的大小关系之后，可以直接判断出原起点应该往哪边移形成新起点，相比之下，如果将搜索的起点放于数组的右下角，这样如果判断出target小于当前数组，那么是向左边还是上边移我们是不知道的。

3.代码：

class Solution 
{
public:
    bool Find(int target, vector<vector<int> > array) {
        int rowsize = array.size()-1; //总行数
        int colsize = array[0].size()-1; //总列数
        int row = rowsize;
        int col = 0;
        while(row >= 0 && col <= colsize)
        {
            if(array[row][col] == target)
            {
                return true;
            }
            else if(target > array[row][col])
            {
                col++;
            }
            else
            {
                row--;
            }
        }
        return false;

    }
};