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;
    }
}
相关推荐
kokotao几秒前
使用Java实现Navicat密码的加密与解密
java·开发语言·数据库·mysql
快乐肚皮8 分钟前
深入浅出:Spring Cloud Gateway 扩展点实践指南
java·linux·运维
胡小禾13 分钟前
ES常识9:如何实现同义词映射(搜索)
java·大数据·elasticsearch
caihuayuan529 分钟前
使用 Java 开发 Android 应用:Kotlin 与 Java 的混合编程
java·大数据·vue.js·spring boot·课程设计
软件开发-NETKF888835 分钟前
JAVA序列化
java
mingshili35 分钟前
[AI算法] LLM训练-构建transformers custom model
算法·大模型·llm
王RuaRua41 分钟前
[数据结构]6. 队列-Queue
开发语言·数据结构·算法·leetcode
朴素先生在进步1 小时前
Memory-Based AI Responder: Principles, Skills, and Workflows
java
Wneosy1 小时前
LeetCode-前缀和-和为K的子数组
算法·leetcode