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;
    }
}
相关推荐
飞翔的佩奇2 分钟前
Java项目:基于SSM框架实现的劳务外包管理系统【ssm+B/S架构+源码+数据库+毕业论文】
java·mysql·spring·毕业设计·ssm·毕业论文·劳务外包
luckywuxn17 分钟前
EurekaServer 工作原理
java·eureka
壹米饭20 分钟前
Java程序员学Python学习笔记一:学习python的动机与思考
java·后端·python
java金融22 分钟前
Java 锁升级机制详解
java
Young556626 分钟前
还不了解工作流吗(基础篇)?
java·workflow·工作流引擎
让我上个超影吧27 分钟前
黑马点评【缓存】
java·redis·缓存
只与明月听30 分钟前
前端学算法-二叉树(一)
前端·javascript·算法
ajassi200036 分钟前
开源 java android app 开发(十一)调试、发布
android·java·linux·开源
电院工程师42 分钟前
SM3算法Python实现(无第三方库)
开发语言·python·算法·安全·密码学
YuTaoShao1 小时前
Java八股文——MySQL「存储引擎篇」
java·开发语言·mysql