LCR 121. 寻找目标值 - 二维数组

m*n 的二维数组 plants 记录了园林景观的植物排布情况，具有以下特性：

• 每行中，每棵植物的右侧相邻植物不矮于该植物；
• 每列中，每棵植物的下侧相邻植物不矮于该植物。

请判断 plants 中是否存在目标高度值 target。

示例 1：

输入：plants = [[2,3,6,8],[4,5,8,9],[5,9,10,12]], target = 8

输出：true

示例 2：

输入：plants = [[1,3,5],[2,5,7]], target = 4

输出：false

提示：

• 0 <= n <= 1000
• 0 <= m <= 1000

思路： 

1、根据题意，我们可以从数组的左下角开始遍历。

2、当当前值大于target时，往上走；当当前值小于target时，往右走。

3、下标越界退出循环返回false。

代码实现： 

class Solution {
public:
    bool findTargetIn2DPlants(vector<vector<int>>& plants, int target) {
        int row = plants.size();
        if(row == 0)
            return false;
        int col = plants[0].size();
        int i = row - 1, j = 0;
        while(i >=0 && j < col)
        {
            if(plants[i][j] == target)
                return true;
            else if(plants[i][j] > target)
                --i;
            else
                ++j;
        }
        return false;
    }
};