leetcode 240. Search a 2D Matrix II
来源:互联网 发布:淘宝永久模板在哪里买 编辑:程序博客网 时间:2024/06/05 04:30
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.
这题和之前那个search a 2d matrix 一样
解析过程如下链接
http://blog.csdn.net/fin0303/article/details/51107461
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.size()==0||matrix[0].size()==0) { return 0; } int i=0; int j=matrix[0].size()-1; while(j>=0&&i<matrix.size()) { if(target<matrix[i][j]) j=j-1; else if(target>matrix[i][j]) i=i+1; else return 1; } }};
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
- rust 交叉编译平台: 在ubuntu上编译windows程序
- STAThread 初学习集合
- 从C++到Qt
- iOS字符串操作
- map中 key,value 对换 ,互换
- leetcode 240. Search a 2D Matrix II
- Swiper使用
- android 中使用jwt token(json web token)--java
- 最大后验估计(MAP)与最大似然估计(MLE)
- bzoj 1116(构造+并查集)
- 1002 Problem B
- Android屏幕适配-资源文件夹命名与匹配规则
- 学学下拉刷新
- sql server 2008表基本操作