[C++知识库]力扣-剑指 Offer 04. 二维数组中的查找（C++）- my思路+大宝的+有意义

题目链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/
题目如下：

好理解的一种：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        int row=matrix.size();//不能同时计算row和col，因为当[]时，为matrix.size()=0,读不到matrix[0].size();
        if(row==0) return false;

        int col=matrix[0].size();

        int i=row-1,j=0;//从左下角开始向目标值检索 i:行  j:列
        while(i>=0&&j<col){
            if(matrix[i][j]==target) return true;
            else if(matrix[i][j]>target) --i;//当前点比目标值大，则向上移
            else if(matrix[i][j]<target) ++j;//当前点比目标值下，则向右移
        }

        return false;
    }
};

不太好理解的一种：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0||matrix[0].size()==0) return false;

        int row=matrix.size(),col=matrix[0].size();
        int j=row-1;
        for(int i=0;i<col;){//列 从左下角开始依次向右向上找
            for(;j>=0;j--){//行
                if(matrix[j][i]==target) return true;
                else if(matrix[j][i]<target) {
                    i++;
                    j==row-1?row-1:j++;//防止第一个元素就可以排除整列
                    break;
                }
            }

            if(j==-1) i++;//如果一列走到头还没有找到，重开一列继续
        }

        return false;

    }
};