74. 搜索二维矩阵

不念不忘少年蓝@ 2023-10-04 09:12 14阅读 0赞

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

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

**示例 1：**

![e69a615c003352d126b9526a8f3eb2e4.png][]

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

**示例 2：**

![29507ba7b717936483902901c7977977.png][]

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

**提示：**

*  `m == matrix.length`
 *  `n == matrix[i].length`
 *  `1 <= m, n <= 100`
 *  `-104 <= matrix[i][j], target <= 104`

package Solution74;
    
    import java.util.Arrays;
    
    class Solution {
    
    	public boolean searchMatrix(int[][] matrix, int target) {
    		for (int i = 0; i < matrix.length; i++) {
    			if (matrix[i][matrix[i].length - 1] >= target) {
    				if (Arrays.binarySearch(matrix[i], target) < 0) {
    					return false;
    				} else {
    					return true;
    				}
    			}
    		}
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[][] matrix = { { 1, 3, 5, 7 }, { 10, 11, 16, 20 }, { 23, 30, 34, 60 } };
    		int target = 34;
    		System.out.println(sol.searchMatrix(matrix, target));
    
    	}
    
    }

[e69a615c003352d126b9526a8f3eb2e4.png]: https://img-blog.csdnimg.cn/img_convert/e69a615c003352d126b9526a8f3eb2e4.png
[29507ba7b717936483902901c7977977.png]: https://img-blog.csdnimg.cn/img_convert/29507ba7b717936483902901c7977977.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 74. 搜索二维矩阵

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

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

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

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

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

相关 leetcode#74. 搜索二维矩阵（python3）

题目 https://leetcode-cn.com/problems/search-a-2d-matrix/ ![在这里插入图片描述][watermark_type

红太狼/ 2022年11月15日 03:55/ 0 赞/ 70 阅读

相关 LeetCode74. 搜索二维矩阵

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

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

相关 74. 搜索二维矩阵

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

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

相关 74. 搜索二维矩阵

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

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

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

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

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

相关 LeetCode 74. 搜索二维矩阵

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

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

相关 Leetcode 74. 搜索二维矩阵

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

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