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;
    }
}
相关推荐
草莓熊Lotso36 分钟前
《吃透 C++ vector:从基础使用到核心接口实战指南》
开发语言·c++·算法
zz0723202 小时前
Java 集合体系 —— List 篇
java·list·集合体系
-雷阵雨-2 小时前
数据结构——LinkedList和链表
java·开发语言·数据结构·链表·intellij-idea
fly-phantomWing5 小时前
Maven的安装与配置的详细步骤
java·后端·maven·intellij-idea
2401_841495648 小时前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶8 小时前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
学编程的小鬼8 小时前
SpringBoot 自动装配原理剖析
java·spring boot·后端
小李独爱秋8 小时前
机器学习中的聚类理论与K-means算法详解
人工智能·算法·机器学习·支持向量机·kmeans·聚类
@@神农10 小时前
maven的概述以及在mac安装配置
java·macos·maven
杜子不疼.10 小时前
【C++】玩转模板:进阶之路
java·开发语言·c++