leetcode search-a-2d-matrix在矩阵中查找一个数

最新推荐文章于 2022-05-23 17:10:27 发布

盒马瞎操心

最新推荐文章于 2022-05-23 17:10:27 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 leetcode

本文链接：https://blog.youkuaiyun.com/victor_socute/article/details/89030486

刷题同时被 2 个专栏收录

36 篇文章

订阅专栏

leetcode

31 篇文章

订阅专栏

本文介绍了一种在特定排列的二维矩阵中查找目标值的方法。该矩阵的每一行按升序排列，且每行的第一个元素大于前一行的最后一个元素。通过将矩阵拉平为一维数组并运用二分查找算法，实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个n*m的矩阵，满足以下特点：每行从小到大排序，每行的第一个数比上一行的最后一个数大。
给你一个数，查找这个数是否在矩阵中。

矩阵拉直就是一个有序排序的数组，直接二分查找。

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n = matrix.length;
        int m = matrix[0].length;
        int len = n*m;
        int a[] = new int[len];
        int cnt = 0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[cnt++] = matrix[i][j];
            }
        }
        int left=0,right=len-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(a[mid]==target){
                return true;
            }
            else if(a[mid]>target){
                right = mid-1;
            }
            else if(a[mid]<target){
                left = mid+1;
            }
        }
        return false;
    }
}