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

开始想复杂了，先查找每一列的最后一个元素，如果最后一个元素比要查找的元素大，再查找当前行，找到了就返回true，否则继续找下一列

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size() == 0 ||array[0].size() == 0){
            return false;
        }
        for(int i=0;i<array.size();i++){
            if(array[i].back() >= target){
                for(int j=0;j<array[i].size();j++){
                    if(array[i][j] == target){
                        return true;
                    }
                }
            }
        }
        return false;
    }
};