【Leetcode】240. Search a 2D Matrix II（思维）

柔光的暖阳◎ 2022-01-21 03:05 139阅读 0赞

Write an efficient algorithm that searches for a value in an *m* x *n* matrix. This matrix has the following properties:

*  Integers in each row are sorted in ascending from left to right.
 *  Integers in each column are sorted in ascending from top to bottom.

**Example:**

Consider the following 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]
    ]

Given target = `5`, return `true`.

Given target = `20`, return `false`.

题目大意：

在一个二维数组中找出target。数组按照行列数组由大到小顺序排列。

解题思路：

如果当前（0，0）的数比tar小，我们需要从行的方面考虑从0到m-1，i++

当前的数比tar大，我们需要从列方面考虑从n-1到0，j--

class Solution {
    public:
        bool searchMatrix(vector<vector<int>>& maps, int tar) {
            int m = maps.size();
            if(m==0) return false;
            int n = maps[0].size();
            if(n==0) return false;
            int i = 0, j = n - 1;
            while(i<m&&i>=0&&j<n&&j>=0){
                
                int num = maps[i][j];
                
                if(num == tar) return true;
                
                if(num < tar){
                    i++;
                }
                
                if(num > tar){
                    j--;
                }
            
            }
            return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：240. Search a 2D Matrix II搜索二维矩阵 II（C语言）

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

ゞ浴缸里的玫瑰/ 2022年12月05日 15:23/ 0 赞/ 133 阅读

相关 leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）

题目 [https://leetcode.com/problems/search-a-2d-matrix-ii/][https_leetcode.com_problems

缺乏、安全感/ 2022年10月09日 06:28/ 0 赞/ 118 阅读

相关 leetcode 240. Search a 2D Matrix II

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix h

冷不防/ 2022年08月20日 14:07/ 0 赞/ 97 阅读

相关 [leetcode]240. Search a 2D Matrix II

public class Solution { public boolean searchMatrix(int[][] matrix, int ta

本是古典何须时尚/ 2022年07月19日 11:53/ 0 赞/ 124 阅读

相关 leetcode 240. Search a 2D Matrix II 矩阵搜索 + 右上角搜索

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix h

刺骨的言语ヽ痛彻心扉/ 2022年06月08日 12:46/ 0 赞/ 118 阅读

相关 Search a 2D Matrix

题目 Write an efficient algorithm that searches for a value in an m x n matrix. This m

系统管理员/ 2022年06月03日 04:27/ 0 赞/ 126 阅读

相关 LeetCode：240. Search a 2D Matrix II（二维数据找数）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

矫情吗；*/ 2022年04月03日 15:50/ 0 赞/ 117 阅读

相关【Leetcode】240. Search a 2D Matrix II（思维）

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix h

柔光的暖阳◎/ 2022年01月21日 03:05/ 0 赞/ 140 阅读

相关 [LeetCode] Search a 2D Matrix, Solution

Write an efficient algorithm that searches for a value in an m x n matrix. This mat

ゞ浴缸里的玫瑰/ 2021年12月17日 09:57/ 0 赞/ 155 阅读

相关 LeetCode: 240. Search a 2D Matrix II 二维矩阵的搜索

试题 Write an efficient algorithm that searches for a value in an m x n matrix. This mat

怼烎@/ 2021年06月24日 16:11/ 0 赞/ 347 阅读