剑指offer 01 二维数组中的查找

原创于 2017-07-11 11:48:21 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的查找方法，用于在二维整数数组中搜索特定元素。该算法从数组的右上角开始，根据目标值与当前元素的大小关系决定是在行间移动还是在列间移动，最终达到目标值或确定不存在于数组中。此方法适用于按行和列都已排序的矩阵。

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

最关键的是要重右上角开始比较！

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int a = 0;
        int b = array.size()-1;
        while(b>=0&&a<array[0].size()){
            if(target==array[a][b]) return true;
            else if(target<array[a][b]) b--;
            else a++;
        }
        return false;
    }
};