LeetCode 240. 搜索二维矩阵 II

题目链接

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

题目介绍

判断矩阵右上角的点与target做大小判断,可以一次排除一列或者一行这种高效的算法来找到我们需要找的点。

如果该点比target大,说明该点以及这一列的点都大于target因此直接将这一列排除。

如果该点比target小,说明该点以及这一行的点都小于target因此直接将这一行排除。

若相等直接返回true。

代码

cpp 复制代码
class Solution 
{
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) 
    {
        int m=matrix.size(),n=matrix[0].size();

        // 获取当前矩阵右上角的点的横纵坐标
        int x=0,y=n-1;
        // while循环里面的判断条件是该点的范围
        // 如果该点遍历已经超出了这个范围那么直接返回false
        while(x<=m-1&&y>=0)
        {
            // 若该点的值==target直接返回true
            if(matrix[x][y]==target) return true;
            // 若该点的值>target说明包括该点的值以及这一纵列的值都不符合情况所以y--
            // 原因是因为这一纵列的下标的数都比该点大
            else if(matrix[x][y]>target) y--;

            // 若该点的值<target说明包括该点的值以及这一行的值都不符合情况 所以x++
            // 原因是这一行的值左边的值都比该点小
            else x++;
        }
        return false;
        
    }
};
相关推荐
FirstFrost --sy1 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森2 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145142 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)2 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
无聊的小坏坏3 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   3 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说4 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_513970444 小时前
力扣 hot100 Day37
算法·leetcode
不見星空4 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack4 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法