剑指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;        
    }
}
相关推荐
lizz312 天前
GAMES101 lec2-数学基础1(线性代数)
线性代数·游戏引擎·图形渲染
云云3212 天前
亚矩阵云手机:破解 Yandex 广告平台多账号风控难题的利器
网络·科技·线性代数·智能手机·矩阵
我想静静wwwwww3 天前
74.搜索二维矩阵
数据结构·算法·矩阵
快去睡觉~3 天前
力扣73:矩阵置零
算法·leetcode·矩阵
我.佛.糍.粑4 天前
Shusen Wang推荐系统学习 --召回 矩阵补充 双塔模型
人工智能·学习·机器学习·矩阵·推荐算法
爱吃涮毛肚的肥肥(暂时吃不了版)4 天前
剑指offer——模拟:顺时针打印矩阵
算法·leetcode·矩阵
ChoSeitaku5 天前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
盛寒5 天前
向量与向量组的线性相关性 线性代数
线性代数·算法
灰灰的C旅程5 天前
详细理解向量叉积
线性代数
ComputerInBook5 天前
矩阵之方阵与行列式的关系
线性代数·矩阵·行列式·线性变换·方阵的行列式