剑指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;        
    }
}
相关推荐
2501_9181269110 小时前
用html5写一个可输入1-100行1-100列的矩阵计算器
线性代数·矩阵
lqjun082721 小时前
平面的方程公式
线性代数·机器学习·平面
却道天凉_好个秋21 小时前
OpenCV(九):NumPy中的矩阵的检索与赋值
opencv·矩阵·numpy
shimly1234562 天前
(done) 矩阵分块计算和分块转置
线性代数·矩阵
modest_laowang2 天前
矩阵李群的李代数的几何意义
线性代数·矩阵·抽象代数·拓扑学
寒冬没有雪2 天前
矩阵的翻转与旋转
c++·算法·矩阵
Miraitowa_cheems2 天前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
元基时代3 天前
视频图文矩阵发布系统企业
大数据·人工智能·矩阵
爱学习的小鱼gogo3 天前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵
cliproxydaili3 天前
代理IP+账号矩阵:Cliproxy与TGX Account如何赋能品牌全球化表达?
网络协议·tcp/ip·矩阵