Leetcode107: Search a 2D Matrix II
来源:互联网 发布:mac如何设置关机时间 编辑:程序博客网 时间:2024/04/28 23:56
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
.
从右上角开始比较,奇怪的是用for循环会报超时?
class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m = matrix.size(); if(m==0) return false; int n = matrix[0].size(); int i=0, j=n-1; while(i<m && j>=0) { if(matrix[i][j] == target) return true; else if(matrix[i][j] > target) j--; else i++; } return false; }};
0 0
- Leetcode107: Search a 2D Matrix II
- 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
- 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest A Email Aliases
- POJ2387--Til the Cows Come Home(dijkstra算法)
- Codevs 喝咖啡
- 给Android程序员的一些面试建议
- Object类有哪些公用方法?
- Leetcode107: Search a 2D Matrix II
- 处理对象的多种状态及其相互转换——状态模式(六)
- 函数声明与函数表达式
- LogCat5个级别的作用
- RecyclerView 滑动检测 (上滑 up)(下滑 down)(顶部 top)(底部 bottom)
- iOS多线程编程GCD介绍和使用
- 第八周--项目三--顺序串算法
- Swift 引入 Object-c 代码
- wireshark过滤语法总结