Java实现 LeetCode 240 搜索二维矩阵 II（二）
2024-08-28 11:17:25
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例:
现有矩阵 matrix 如下：
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
给定 target = 20，返回 false。
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if (matrix == null || matrix.length == 0) return false;
int m = 0;
int n = matrix[0].length - 1;
while (m < matrix.length && n >= 0) {
if (matrix[m][n] == target) {
return true;
} else if (matrix[m][n] > target) {
n--;
} else {
m++;
}
}
return false;
}
}
最新文章
- Git Stash紧急处理问题，需要切分支
- Runtime的几个小例子（含Demo）
- HDU 5024 Wang Xifeng's Little Plot (DP)
- 如何用OCR图文识别软件在文档里复制内容
- 01.Apache FtpServer配置
- HRESULT 0x80131515 解决方法
- Oracle中四种循环（GOTO、For、While、Loop）
- [UWP小白日记-12]使用新的Composition API来实现控件的阴影
- Luogu P5290 / LOJ3052 【[十二省联考2019]春节十二响】
- php时间转换
- FTP 150 Opening BINARY mode data connection for MLSD 读取目录列表失败
- 【BZOJ2302】[HAOI2011]Problem C（动态规划）
- mysql语法 -- concat函数
- 看看大网站都用什么操作系统和Web服务器
- 解决IDEA、Pycharm连接数据库乱码的问题
- Luogu P4071 [SDOI2016]排列计数
- win2003 server的域用户加入本地管理员组
- CSocket类的使用
- JavaIO系统
- 从零开始一个http服务器(一)-开始