Search a 2D Matrix
来源:互联网 发布:javaweb并发项目源码 编辑:程序博客网 时间:2024/06/01 09:37
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) { int i = 0, j = matrix[0].size()-1; while(i < matrix.size() && j >= 0){ if(matrix[i][j] == target) return true; else if(matrix[i][j] < target) i++; else j--; } return false; }};
0 1
- 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
- A Plug for UNIX - UVa 673 最大流
- asdfjjksdjf叫撒大姐夫就就撒打飞机
- navigationBar 关于设置setTranslucent
- Weka的全名是怀卡托智能分析环境
- linux shell脚本学习笔记二 使用结构化命令
- Search a 2D Matrix
- Anya and Ghosts - CodeForces 508 C 水题
- Codeforces 508B. Anton and currency you all know
- 使用google map 标记坐标
- mysql触发器
- cut命令详解
- 【读书笔记】第一章 软件和软件工程
- mysql触发器(Trigger)简明总结和使用实例
- Win32程序(三)