LeetCode[Array]: Search a 2D Matrix
来源:互联网 发布:非农数据网址 编辑:程序博客网 时间:2024/05/02 04:20
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Given target = 3, return true.
这个题目实际上考查的是二分查找,通过下标操作可以将矩阵变成一个一维升序数组,我的C++实现代码如下:
bool searchMatrix(vector<vector<int> > &matrix, int target) { int row = matrix.size(), col = matrix[0].size(); int low = 0, high = row * col - 1; while (low <= high) { int middle = (low + high) >> 1; int midVal = matrix[middle / col][middle % col]; if (midVal == target) return true; else if (midVal > target) high = middle - 1; else low = middle + 1; } return false;}
0 0
- LeetCode[Array]: Search a 2D Matrix
- 74. Search a 2D Matrix--Array/LeetCode/C++
- LeetCode刷题【Array】Search a 2D Matrix
- leetcode.array--74. Search a 2D Matrix
- [leetcode][Search] Search a 2D Matrix
- LeetCode: Search a 2D Matrix
- LeetCode Search a 2D Matrix
- [Leetcode] Search a 2D Matrix
- LeetCode : Search a 2D Matrix
- [LeetCode] Search a 2D Matrix
- Leetcode 74 Search a 2D Matrix
- leetcode 90: Search a 2D Matrix
- [LeetCode]Search a 2D Matrix
- [Leetcode] Search a 2-D matrix
- [Leetcode]Search a 2D Matrix
- [leetcode]Search a 2D Matrix
- LeetCode-Search a 2D Matrix
- [leetcode] Search a 2D Matrix
- C++文本搜索引擎
- 禁止Android 横屏竖屏切换 .
- EL表达式个人总结
- 人品计算器
- 第十三周项目4——数组的排列(选择法)
- LeetCode[Array]: Search a 2D Matrix
- (实验五)《数据结构》第五章 树和二叉树实验
- R语言中使用支持向量机
- XSL 语言@等通配符,XPath等的说明
- 关于非对称加密算法中的公钥加密的用法的一些个人看法
- 黑马程序员--反射机制
- 第十四周项目3多科成绩单
- 用css让头像变圆且鼠标悬停在图片上时会发光
- 第十四周 项目三--多科成绩单(3.1&3.2)