Leetcode74. 搜索二维矩阵

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非递减顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。

复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        //从左下角还是找
        int m = matrix.length, n = matrix[0].length;
        int i = m - 1,j = 0;
        while(i >= 0 && j < n){
             if(matrix[i][j] == target){
                    return true;
                }
                else if(matrix[i][j] < target){
                    j++;
                }
                else{
                    i--;
                }
        }
        return false;

    }
}
相关推荐
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷10 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801111 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai100713 小时前
算法(左程云)2
数据结构
漂流瓶jz13 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊14 小时前
数据结构第四课:栈与队列
数据结构
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 天前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄1 天前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习