力扣LCR121:寻找目标值
m
*n
的二维数组plants
记录了园林景观的植物排布情况,具有以下特性:
- 每行中,每棵植物的右侧相邻植物不矮于该植物;
- 每列中,每棵植物的下侧相邻植物不矮于该植物。
- 请判断
plants
中是否存在目标高度值target
class Solution {
public boolean findTargetIn2DPlants(int[][] plants, int target) {
//左上最小,右下最大
//从最下入手,如果比target小,就向右移动一列,y+1
// 如果比target大,就像上移动一行,x--,知道等于target或者到达右上角
if(plants.length==0 || plants[0].length==0){
return false;
}
int x = plants.length-1;
int y = 0;
while(x>=0 && y<plants[0].length){
//如果没到右上角
if(plants[x][y]==target){
return true;
}else if(plants[x][y]>target){
x--;