题解 | #二维数组中的查找#

二维数组中的查找

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

有序矩阵查找

由于行列都是递增的,所以可以从左下角开始向上排查,找到目标行再向右遍历。


class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int row = array.size()-1;//最末行
        int col = 0;//最前列
        while(row >=0 && col< array[0].size()){
            if(array[row][col] == target){
                return true;
            }else if(array[row][col] > target) {
              --row;//寻找目标行
            }else {
              ++col;//寻找目标列
            }
        }
        return false;
    }
};

全部评论

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务