2021-03-10二维数组中的查找

最新推荐文章于 2024-06-22 21:17:28 发布

LETTINGFLY

最新推荐文章于 2024-06-22 21:17:28 发布

阅读量76

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/qq_40310710/article/details/114648542

版权

力扣专栏收录该内容

61 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路 从左下角开始找（len-1行0列，他相当于是二分查找的中间值实际上）
>目标值 说明不在第len-1行，向上一列找
>小于目标值  说明不在第0列，向右列寻找
class Solution {
    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;
    }
}