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

怼烎@ 2021-06-24 16:11 394阅读 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\]  
\]  
**代码**  
这一题的关键是从何处开始搜索。从右上角开始搜索有一个好处，如果是小于15，那么target肯定在除掉15所在列的矩阵（15所在列都是大于等于15的），如果大于15，那么target肯定在除掉15所在行的矩阵（15所在行都是小于等于15的）。

class Solution {
        public boolean searchMatrix(int[][] matrix, int target) {
            if(matrix==null || matrix.length==0 || matrix[0].length==0) return false;
            
            int x=0,y=matrix[0].length-1;
            while(x<matrix.length && y>=0){
                if(matrix[x][y]==target){
                    return true;
                }else if(matrix[x][y]>target){
                    y--;
                }else if(matrix[x][y]<target){
                    x++;
                }
            }
            return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 146 阅读

相关 Search a 2D Matrix II（C++搜索二维矩阵 II）

（1）规划 class Solution { public: bool searchMatrix(vector<vector<int>>

布满荆棘的人生/ 2022年09月06日 14:24/ 0 赞/ 141 阅读

相关 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 赞/ 122 阅读

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

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

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

相关 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 赞/ 144 阅读

相关 [Leetcode][python]Search a 2D Matrix/搜索二维矩阵

题目大意在一个每行从左到右依次递增，且下一行第一个数字比上一行最后一个数字大的矩阵中，判断目标数字是否存在。解题思路二分搜索：思路1：第一次二分搜索出

墨蓝/ 2022年06月07日 10:52/ 0 赞/ 148 阅读

相关 LeetCode 74.Search a 2D Matrix (搜索二维矩阵)

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

傷城~/ 2022年05月10日 08:54/ 0 赞/ 177 阅读

相关【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 赞/ 173 阅读

相关 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 赞/ 395 阅读