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;
        
    }
};
相关推荐
刚入坑的新人编程5 分钟前
暑期算法训练.11
数据结构·c++·算法·leetcode·链表
秋风起,再归来~10 分钟前
C++从入门到起飞之——智能指针!
开发语言·c++·算法
lifallen1 小时前
Disruptor高性能基石:Sequence并发优化解析
java·数据结构·后端·算法
麦兜*1 小时前
【算法】十大排序算法超深度解析,从数学原理到汇编级优化,涵盖 15个核心维度
java·汇编·jvm·算法·spring cloud·ai·排序算法
重生之我是Java开发战士1 小时前
【C语言】深度剖析指针(三):回调机制、通用排序与数组指针逻辑
c语言·开发语言·算法
zjoy_22331 小时前
[算法]Leetcode3487
java·学习·算法·leetcode
蒟蒻小袁1 小时前
力扣面试150题--只出现一次的数字II
算法·leetcode·面试
CHOTEST中图仪器2 小时前
三坐标测量机路径规划与补偿技术:如何用算法看见微米级误差?
算法·三坐标测量仪·三坐标测量机·精密测量技术
CoovallyAIHub2 小时前
数据集分享 | 稻田识别分割数据集、水稻虫害数据集
深度学习·算法·计算机视觉
朝朝又沐沐2 小时前
算法竞赛阶段二-数据结构(38)数据结构动态链表list
数据结构·算法·链表