leetcode---Search a 2D Matrix
来源:互联网 发布:文件服务器监控软件 编辑:程序博客网 时间:2024/05/19 00:54
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) { bool find = false; int row = matrix.size(); int col = matrix[0].size(); vector<int> v; for(int i=0; i<row; i++) v.push_back(matrix[i][col-1]); int theRow = lower_bound(v.begin(), v.end(), target) - v.begin(); if(theRow >= row) return false; int index = lower_bound(matrix[theRow].begin(), matrix[theRow].end(), target) - matrix[theRow].begin(); find = matrix[theRow][index] == target? true: false; return find; }};
0 0
- [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
- LeetCode - Search a 2D Matrix
- LeetCode:Search a 2D Matrix
- LeetCode 74: Search A 2D Matrix
- leetcode之Search a 2D Matrix
- 【p1】·python的下载与安装(pigeon详细说)
- CubieTruck Plus 使用tfcard刷系统linaro desktop 以及使用笔记
- Java之:反射机制
- mysql非安装版安装与配置
- 伯克利包过滤(Berkeley Packet Filter,BPF)语言
- leetcode---Search a 2D Matrix
- float,double和decimal类型
- Java基础知识学习(一)
- mysql 5.7.10使用dbforget Studio 连接异常 提示:The'INFORMATION_SCHEMA.SESSION_VARIABLES' feature is dis
- Wireshark和TcpDump抓包分析心得
- tikz-坐标平移
- 326. Power of Three
- MySQL5.7 更改root密码时报错
- 【Java基础三】InputStream获取文件并保存