leetcode.74:搜索二维矩阵

最新推荐文章于 2021-02-28 08:24:45 发布

Far_Stars

最新推荐文章于 2021-02-28 08:24:45 发布

阅读量220

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_34205356/article/details/104864178

版权

这篇博客介绍了LeetCode中编号74的算法问题——搜索二维矩阵。难度为中等，文章分析了如何将二维数组问题转化为一维数组的搜索逻辑，提供了Java和Python两种语言的代码实现，时间复杂度为O(log(mn))。

摘要由CSDN通过智能技术生成

题目描述：

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

·每行中的整数从左到右按升序排列。
·每行的第一个整数大于前一行的最后一个整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1:

输入:
matrix = [
  [1,   3,  5,  7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]
target = 3
输出: true

示例2:

输入:
matrix = [
  [1,   3,  5,  7],
  [10, 11, 16, 20],
  [23, 30, 34, 50]
]
target = 13
输出: false

题目难度：中等

分析：

典型的二分算法，只不过普通的是一维数组，这个是二维数组。但是算法逻辑一样。代码如下：

java：

class Solution {
   
    public boolean searchMatrix(int[][] matrix, int target) {
   
        if (matrix.length == 0) {
   
            return false;
        }
        // 行
        int