leetcode 240. 搜索二维矩阵 II

题目如下

数据范围

示例

复制代码
这道题可以从左下角开始搜索,我们令开始的地址为(x,y)由于矩阵的特性当m(x,y)
等于目标时自然直接返回,当大于目标时我们不可能向右边搜索因为向右是递增只能向上走
即x--,否则只能向右走因为所在这一列的最大值都小于目标了。
注意:当xy越界的时候必然找不到

通过代码

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int n = matrix.size();
        int m = matrix[0].size();
        int x = n - 1,y = 0;
        while(true){
            if(x < 0 || x >= n || y < 0 || y >= m){
                return false;
            }
            if(matrix[x][y] == target)return true;
            if(matrix[x][y] > target)x--;
            else y++;
        }
        return true;
    }
};
相关推荐
不枯石1 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石2 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森3 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap4 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡5 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿5 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
保持低旋律节奏5 小时前
CPP——OJ试题,string、vector、类(题三)初步应用
c++
君生我老6 小时前
C++ string类常用操作
c++
柠檬07116 小时前
matlab cell 数据转换及记录
算法
YuTaoShao6 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode