leetcode240.搜索二维矩阵||

从右上角开始,往左移动就是变小,往下移动就是增加,类似于二叉搜索树,当目标大于矩阵只就下移,小于就左移

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m=matrix.length,n=matrix[0].length;
        int x=0,y=n-1;
        while (x < m && y >= 0) {
            if(target==matrix[x][y])
                return true;
            else if(target<matrix[x][y])
                y--;
            else
                x++;
        }
        return false;
    }
}
相关推荐
pkowner5 小时前
若依使用技巧
java
leoufung5 小时前
贪心算法理论与应用——以股票买卖问题为例
算法·贪心算法
静若繁花_jingjing5 小时前
DDD领域驱动设计实践_保险
java·开发语言
serendipity_hky5 小时前
【微服务 - easy视频 | day04】Seata解决分布式事务
java·spring boot·分布式·spring cloud·微服务·架构
沿着路走到底5 小时前
python 判断与循环
java·前端·python
墨雪不会编程5 小时前
数据结构—排序算法篇三
数据结构·算法·排序算法
CoovallyAIHub5 小时前
外科医生离手术世界模型还有多远?首次提出SurgVeo基准,揭示AI生成手术视频的惊人差距
深度学习·算法·计算机视觉
t198751285 小时前
基于ELM算法在近红外光谱和拉曼光谱数据处理
算法
zbhbbedp282793cl6 小时前
unique_ptr和shared_ptr有何区别?
java·开发语言·jvm