剑指offer搜索二维矩阵

题目连接

https://leetcode.cn/problems/search-a-2d-matrix-ii/'

代码 自己想出来的 解法一

初始化两个指针,i=0,j=列数-1

若此时matrix[i][j]==target 则返回true

若此时matrix[i][j]>target,表明在第j列中不可能存在target,因为列是升序的

若此时matrix[i][j]<target,表明在第i行中不可能存在target,因为行时升序的
这里我再琢磨一下语言。

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int i = 0,j = matrix[0].length-1;
        while (i<matrix.length && j>=0){
            if(matrix[i][j] == target)
                return true;
            else if(matrix[i][j]>target){
                j--;
            }else
                i++;
        }
        return false;        
    }
}
相关推荐
18538162800余+1 天前
数字人分身 + 矩阵系统聚合的源码搭建与定制开发
线性代数·矩阵
Swift社区1 天前
LeetCode 378 - 有序矩阵中第 K 小的元素
算法·leetcode·矩阵
墨染点香1 天前
LeetCode 刷题【73. 矩阵置零】
算法·leetcode·矩阵
semantist@语校1 天前
第十九篇|东京世界日本语学校的结构数据建模:制度函数、能力矩阵与升学图谱
数据库·人工智能·线性代数·矩阵·prompt·github·数据集
点云SLAM1 天前
四元数 (Quaternion)在位姿(SE(3))表示下的各类导数(雅可比)知识(2)
人工智能·线性代数·算法·机器学习·slam·四元数·李群李代数
passxgx2 天前
10.3 马尔可夫矩阵、人口和经济
矩阵
彬彬醤2 天前
TikTok矩阵有哪些运营支撑方案?
大数据·网络·网络协议·tcp/ip·矩阵·udp·产品运营
云手机掌柜2 天前
下一代社媒运营工具:亚矩阵云手机集成AIGC与数字人技术引领内容革命
大数据·线性代数·智能手机·矩阵·aigc
索迪迈科技3 天前
算法题(203):矩阵最小路径和
线性代数·算法·矩阵