240. 搜索二维矩阵 II
搜索 矩阵 II 二维 240
2023-09-27 14:26:25 时间
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例 1:
输入: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
示例 2:
输入: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 = 20
输出:false
提示:
m == matrix.length
n == matrix[i].length
1 <= n, m <= 300
-109 <= matrix[i][j] <= 109
每行的所有元素从左到右升序排列
每列的所有元素从上到下升序排列
-109 <= target <= 109
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m = matrix.size();
int n = matrix[0].size();
for (int i = 0; i < m; i++) {
int l = 0, r = n - 1;
while (l <= r) {
int mid = (l + r) >> 1;
if (target > matrix[i][mid]) {
l = mid + 1;
} else if (target < matrix[i][mid]) {
r = mid - 1;
} else {
return true;
}
}
}
return false;
}
};
相关文章
- 【LeetCode】矩阵中的最长递增路径 [H](记忆化搜索)
- SharePoint 2013 搜索功能,列表项目不能完全被索引
- 【find】linux文件搜索命令find/locate
- LeetCode_二分搜索_中等_240.搜索二维矩阵 II
- 中国人工智能学会通讯——互联网搜索技术的前沿探索 0 引 言
- 中国人工智能学会通讯——互联网搜索技术的前沿探索 3 信息匹配与排序
- LeetCode·139.单词拆分·递归·记忆化搜索·字典树
- 解析百度搜索结果链接的url,获取真正的url
- SharePoint 2013 禁用搜索服务
- 【Windows 逆向】Cheat Engine 数据挖掘搜索方法和技巧 ( 数值类型选择 | 字符串数值类型选择 | 全部数值类型模糊选择 )
- lake counting -- DFS 搜索
- [LeetCode] 255. Verify Preorder Sequence in Binary Search Tree 验证二叉搜索树的先序序列
- [LeetCode] 240. Search a 2D Matrix II 搜索一个二维矩阵 II
- 刷题知识回顾《八》完全平方数搜索二维矩阵