15、判断二维数组中是否存在目标值

Loser@jing

已于 2022-05-22 15:03:14 修改

阅读量103

点赞数

分类专栏：数组文章标签： leetcode 排序算法动态规划

于 2022-05-19 08:54:48 首次发布

本文链接：https://blog.csdn.net/zjj1910066023/article/details/124855861

版权

数组专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int i = matrix.length - 1, j = 0;
        while(i >= 0 && j < matrix[0].length) {
            if(matrix[i][j] > target) i--;
            else if(matrix[i][j] < target) j++;
            else return true;
        }
        return false;
    }

思路详见纸上

在这里插入图片描述