牛客-二维数组中的查找

最新推荐文章于 2024-10-04 20:45:38 发布

懒得减肥的雪胖子

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量152

点赞数

分类专栏：剑指文章标签：算法

本文链接：https://blog.csdn.net/w_shine93/article/details/106199605

版权

剑指专栏收录该内容

14 篇文章 0 订阅

订阅专栏

牛客-二维数组中的查找

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if (array.empty()) {
            return false;
        }
        int col = array[0].size();
        int row = array.size();
        for (int i=0; i<row; i++) {
            for (int j=col-1; j>=0; j--) {
                if (target == array[i][j]) {
                    return true;
                } else if (target>array[i][j]) {
                    break;
                } else {
                    continue;
                }
            }
        }
        
        return false;
    }
};