题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    bool searchArray(vector<vector<int>> array, int target) {
        if(!array.size() || !array[0].size()) return false;

        int n = array.size();
        int m = array[0].size();
        int i = 0 , j = m - 1;
        while(i < n && j >= 0){
            if(array[i][j] == target) return true;
            if(array[i][j] < target) i++;
            else j--;
        }
        return false;

    }
};