BM18 二维数组中的查找

二维数组中的查找_牛客题霸_牛客网 (nowcoder.com)

线性搜索

1.求出该二维数组行数据列数

2. 将初始点置于数组左下角

3. 遍历

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size() == 0) return false;
        int m = array.size();
        int n = array[0].size();
        int left = 0;
        int down = m-1; 
        //从左下角开始
        while(left < n && down >=0){
            if(target == array[down][left]) return true;
            if(target > array[down][left]) left++;
            else down--;
        }
        return false;
    }
};

时间复杂度O（M+N）

空间复杂度O（1）