leetcode Search a 2D Matrix II
来源:互联网 发布:平板电脑windows推荐 编辑:程序博客网 时间:2024/06/01 14:13
原题链接:https://leetcode.com/problems/search-a-2d-matrix-ii/
Description
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 in ascending from left to right.
Integers in each column are sorted in ascending from top to bottom.
For example,
Consider the following matrix:
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
Given target = 5, return true.
Given target = 20, return false.
二分。。
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty() || matrix[0].empty()) return false; n = matrix.size(); for (int i = 0; i < n; i++) { It p = lower_bound(matrix[i].begin(), matrix[i].end(), target); if (p != matrix[i].end() && *p == target) return true; } return false; }private: int n; typedef vector<int>::iterator It;};
0 0
- #leetcode#Search a 2D Matrix II
- [LeetCode] Search a 2D Matrix II
- leetcode: Search a 2D Matrix II
- leetcode - Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode || Search a 2D Matrix II
- LeetCode----Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- *LeetCode-Search a 2D Matrix II
- Search a 2D Matrix II -- leetcode
- leetcode | Search a 2D Matrix II
- Android开发中需要注意哪些坑
- 树莓派+USB摄像头+yeelink实现云监控
- xUtils工具类的DbUtils的save功能不能正确保存类的id属性?
- Java进阶(类对象以及类类之间的基情)
- 小心整数比较中的符号属性
- leetcode Search a 2D Matrix II
- CRUD
- Java进阶(类与对象的深入讨论)
- 数据库连接字符串大全
- Java并发编程系列之二:线程状态
- HDU-1698 JUST A HOOK 线段树
- CmosPwd
- 17_Java日期时间
- 错误org.hibernate.PropertyAccessException: Null value was assigned to a property of的解决方法