leetcode74. 搜索二维矩阵，你见过吗

太过爱你忘了你带给我的痛 2023-06-22 13:43 11阅读 0赞

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

每行中的整数从左到右按升序排列。  
每行的第一个整数大于前一行的最后一个整数。  
示例 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

思路：整个二维数组是有序的，二分查找即可。

class Solution {
        public boolean searchMatrix(int[][] matrix, int target) {
            if (matrix == null || matrix.length == 0) {
                return false;
            }
            int row = matrix.length;
            int col = matrix[0].length;
            int start = 0;
            int end = row * col - 1;
            while (start <= end) {
                int mid = start + (end - start) / 2;
                if (matrix[mid / col][mid % col] == target)return true;
                else if (matrix[mid / col][mid % col] > target)end = mid - 1;
                else start = mid + 1;
            }
            return false;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二分搜索_中等_74.搜索二维矩阵

目录 1.题目 2.思路 3.代码实现（Java） 1.题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特

àì夳堔傛蜴生んèń/ 2023年10月06日 19:04/ 0 赞/ 21 阅读

相关 74. 搜索二维矩阵

编写一个高效的算法来判断 `m x n` 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个

不念不忘少年蓝@/ 2023年10月04日 09:12/ 0 赞/ 13 阅读

相关 leetcode.74:搜索二维矩阵

题目描述：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： ·每行中的整数从左到右按升序排列。

た入场券/ 2023年07月14日 11:00/ 0 赞/ 188 阅读

相关 leetcode74. 搜索二维矩阵，你见过吗

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。

太过爱你忘了你带给我的痛/ 2023年06月22日 13:43/ 0 赞/ 12 阅读

相关 LeetCode74. 搜索二维矩阵

难度：`中等` 题目描述： > 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： > > 每行中的整数从左到右按升序排列。 >

比眉伴天荒/ 2022年11月15日 03:42/ 0 赞/ 173 阅读

相关 74. 搜索二维矩阵

> 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： > > 每行中的整数从左到右按升序排列。 > 每行的第一个整数大于前一行的最后

偏执的太偏执、/ 2022年10月08日 11:19/ 0 赞/ 177 阅读

相关 74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。

朱雀/ 2022年08月31日 07:17/ 0 赞/ 170 阅读

相关 leetcode:74. 搜索二维矩阵

题目: 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一

淡淡的烟草味﹌/ 2022年03月20日 10:59/ 0 赞/ 318 阅读

相关 LeetCode 74. 搜索二维矩阵

AC1 AC1总是最暴力的 O(n2) class Solution: def searchMatrix(self, matrix, targe

旧城等待，/ 2022年03月14日 12:50/ 0 赞/ 239 阅读

相关 Leetcode 74. 搜索二维矩阵

文章目录 1. 降维后二分查找 1.1 思路 1.2 复杂度 1.3 代码 2. 两次二分查找 2.1 思

快来打我*/ 2021年10月15日 00:53/ 0 赞/ 319 阅读