Leecode240. 搜索二维矩阵 II——Leecode每日一题系列

我就是我 2022-09-17 03:12 163阅读 0赞

## 我是小张同学，立志用更简洁的代码做更高效的表达 ##

--------------------

> 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：  
> 每行的元素从左到右升序排列。  
> 每列的元素从上到下升序排列。

> 示例 1：  
> 输入：matrix = \[\[1,4,7,11,15\],\[2,5,8,12,19\],\[3,6,9,16,22\],\[10,13,14,17,24\],\[18,21,23,26,30\]\], target = 5  
> 输出：true  
>   
> 示例 2：  
> 输入：matrix = \[\[1,4,7,11,15\],\[2,5,8,12,19\],\[3,6,9,16,22\],\[10,13,14,17,24\],\[18,21,23,26,30\]\], target = 20  
> 输出：false

> 提示：  
> m == matrix.length  
> n == matrix\[i\].length  
> 1 <= n, m <= 300  
> \-109 <= matrix\[i\]\[j\] <= 109  
> 每行的所有元素从左到右升序排列  
> 每列的所有元素从上到下升序排列  
> \-109 <= target <= 109

--------------------

**思路**：从二维数组的右上角开始查找，每次筛选掉一行或一列。

**细节**：这里采用变量 t t t来代替 m a t r i x \[ i \] \[ j \] matrix\[i\]\[j\] matrix\[i\]\[j\]，目的是减少时间消耗。 经过测试，大约可以减少20ms的时间消耗。

class Solution {
        
    public:
        bool searchMatrix(vector<vector<int>>& matrix, int target) {
        
            int row = matrix.size(), col = matrix[0].size();
            int i = 0, j = col - 1;
            while (i < row && j >= 0) {
        
                int t = matrix[i][j];
                if (target == t) return true;
                else if (target > t) i++;
                else if(target < t) j--;
            }
            return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 `m x n` 矩阵 `matrix` 中的一个目标值 `target` 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元

青旅半醒/ 2023年10月04日 09:22/ 0 赞/ 13 阅读

相关 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

青旅半醒/ 2023年05月29日 15:27/ 0 赞/ 60 阅读

相关 LeetCode 240. 搜索二维矩阵 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

朱雀/ 2022年10月25日 13:00/ 0 赞/ 203 阅读

相关 240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

╰半夏微凉°/ 2022年10月16日 14:22/ 0 赞/ 176 阅读

相关 Leecode240. 搜索二维矩阵 II——Leecode每日一题系列

我是小张同学，立志用更简洁的代码做更高效的表达 -------------------- > 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值

我就是我/ 2022年09月17日 03:12/ 0 赞/ 164 阅读

相关 Leetcode 240. 搜索二维矩阵 II

题目重述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从

素颜马尾好姑娘i/ 2022年08月28日 14:57/ 0 赞/ 211 阅读

相关 LeetCode 74与240题:搜索二维矩阵

我们先讨论240题(Search a 2D Matrix II),因为74题(Search a 2D Matrix)可以使用240题的解题思路. 240:Search

骑猪看日落/ 2022年03月16日 17:14/ 0 赞/ 234 阅读

相关 LeetCode 240 搜索二维矩阵

题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从

短命女/ 2022年03月16日 12:13/ 0 赞/ 290 阅读

相关 leetcode240 搜索二维矩阵 II

题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到

梦里梦外;/ 2021年12月23日 07:27/ 0 赞/ 327 阅读

相关 Leetcode 240. 搜索二维矩阵 II

> 同[《剑指 Offer》二维数组中的查找][Offer] 文章目录 1. 缩小查找范围 1.1 思路 1.2 复杂度

比眉伴天荒/ 2021年10月15日 01:41/ 0 赞/ 334 阅读