LeetCode Search a 2D Matrix
来源:互联网 发布:程序员35岁以后干什么 编辑:程序博客网 时间:2024/04/30 02:03
Search a 2D Matrix
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
.
Tips:
Notice user defined compare function's parameter order.
Solution:
class Solution {public: class Comp{ public: bool operator()(const int& target,const vector<int> &array){ return target<array[0]; } }; bool searchMatrix(vector<vector<int> > &matrix, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> >::iterator iter=upper_bound(matrix.begin(),matrix.end(),target,Comp()); if(iter==matrix.begin()) return false; --iter; return binary_search((*iter).begin(),(*iter).end(),target); }};
- [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
- a summary of python crawler
- Python学习的小问题1(SyntaxError: Non-ASCII character)
- make中的include
- WordPress文章搜索引擎优化详细指南
- Ubuntu apt-get E: Couldn't find package build-essential ubuntu
- LeetCode Search a 2D Matrix
- PHP 500 -Invalid command RewriteEngine的解决
- 实模式与保护模式操作系统
- Android--全局变量
- 深入体验JavaWeb开发内幕——传统标签开发接口与实现类方法的解读
- delphi 操作系统服务
- c#试题
- 阿里入股新浪微博:动机与前景分析
- 不使用 Ruby 的十个理由