Search a 2D Matrix
来源:互联网 发布:linux内核设置 编辑:程序博客网 时间:2024/05/24 04:55
class Solution {public: bool searchMatrix(vector<vector<int> > &matrix, int target) { if(matrix.empty()) return false; const size_t row=matrix.size(); const size_t column=matrix.front().size(); int left=0; int right=row*column-1; while(left<=right) { int mid=left+(right-left)/2; if(matrix[mid/column][mid%column]==target) { return true; } else if(matrix[mid/column][mid%column]>target) { right=mid-1; } else { left=mid+1; } } return false; }};
0 0
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D matrix
- Search a 2D matrix
- poj3728之离线LCA+dp思想/RMQ+LCA(非常好的题目)
- ThinkPHP取消index.php
- 2.3 UIButton
- 百度UEditor上传图片配置
- Granola: Low-Overhead Distributed Transaction Coordination
- Search a 2D Matrix
- request.getAttribute() 和 request.getParameter() 有何区别?
- ubuntu的音响没有声音,但是耳机播放有声音
- HDU 1166 敌兵布阵
- ZOJ-2132
- FastDB杂谈
- function方法体中动态递归调用
- notify 通知
- Servlet的配置和doget()的输出