Search a 2D Matrix II
来源:互联网 发布:优化直通车投放时间 编辑:程序博客网 时间:2024/05/21 19:15
题目来源LeetCode
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.
这道题从矩阵的右上角开始,根据行列都是从小到大排列的性质,目标小于矩阵数则列数-1,目标大于矩阵数则行数+1,(这道题遇到的问题是没有考虑矩阵为空,需要判断一下再进行)代码如下:
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if(matrix.size() == 0) return false; int row = 0; int col = matrix[0].size() - 1; while(row < matrix.size() && col >= 0) { if(matrix[row][col] == target) return true; else if(matrix[row][col] < target) row++; else col--; } return false; }};
阅读全文
0 0
- Search a 2D Matrix II
- [刷题]Search a 2D Matrix II
- lintcode:Search a 2D Matrix II
- #leetcode#Search a 2D Matrix II
- 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
- 240Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Search a 2D Matrix II
- Search a 2D Matrix II
- Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- WinDbg 命令三部曲:(二)WinDbg SOS 扩展命令手
- 《非暴力沟通》读书感悟
- Nginx静态资源服务器简单配置
- es的scroll api使用
- CET-6 分频周计划生词筛选(Week 1)
- Search a 2D Matrix II
- css3text-transform,用来控制文本的大小写属性续
- 意外的offer——上海汉得信息技术股份有限公司
- [每日心学]阳明辩花
- Qt之自定义界面添加最小化、关闭按钮、添加背景
- CET-6 分频周计划生词筛选(Week 2)
- CET-6 分频周计划生词筛选(Week 3)
- CET-6 分频周计划生词筛选(番外篇:百词斩)
- [每周心学]先生王阳明何许人也?