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;
    }
}
相关推荐
HVACoder28 分钟前
复习下线性代数,使用向量平移拼接两段线
c++·线性代数·算法
W.Buffer30 分钟前
Java并发工具类详解:Semaphore、CyclicBarrier与CountDownLatch
java·开发语言
应用市场31 分钟前
楼灯光矩阵显示系统:从理论到实践的完整技术方案
线性代数·矩阵·wpf
爱coding的橙子34 分钟前
每日算法刷题Day77:10.22:leetcode 二叉树bfs18道题,用时3h
算法·leetcode·职场和发展
Swift社区36 分钟前
LeetCode 404:左叶子之和(Sum of Left Leaves)
算法·leetcode·职场和发展
鼠鼠我捏,要死了捏37 分钟前
深度解析JVM GC调优实践指南
java·jvm·gc
然后,是第八天39 分钟前
【机械臂运动学基础】变换矩阵
线性代数·矩阵
IT·陈寒39 分钟前
当 JVM 开始“内卷”:一次性能优化引发的 GC 战争
java·jvm·性能优化
不会吃萝卜的兔子43 分钟前
spring微服务宏观概念
java·spring·微服务
南枝异客1 小时前
查找算法-顺序查找
python·算法