Search a 2D Matrix
来源:互联网 发布:梦龙网络计划软件官网 编辑:程序博客网 时间:2024/06/07 07:25
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
.
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.size() == 0) { return false; } int i = 0; int j = matrix[0].size() - 1; while(1) { if(matrix[i][j] == target) { return true; } if(matrix[i][j] > target) { -- j; }else { ++ i; } if(i >= matrix.size() || j < 0) { return false; } } 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
- HDU 1421 搬寝室(取k对物品,每个物品可以和前一对物品也可以和后一对物品一起取)
- Android自学历程—手把手教你使用OkHttp(含各种请求方法)
- URL编程简介
- linux下make的问题
- MAC OS 10.10.5虚拟机免费下载(可安装Xcode7)
- Search a 2D Matrix
- jar随意下
- 小程序-----Java实现输出5个大于100,小于1000的随机数
- popupwindow全屏幕显示被状态栏挡住如何解决+Android获取状态栏高度
- Liunx创建SWAP的步骤
- 风雨
- 含羞草
- 自己总结的web前端知识体系大全【欢迎补充】
- LXC1.0.7-- lxc-start 源码分析 04