LeetCode:Search a 2D Matrix
来源:互联网 发布:ios手环推荐 知乎 编辑:程序博客网 时间:2024/05/02 00:23
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
.
方法一:
// Source : https://oj.leetcode.com/problems/search-a-2d-matrix/// Author : Chao Zeng// Date : 2015-1-27class Solution {public: //杨氏矩阵里面查找某个数,最佳时间复杂度O(m+n) bool searchMatrix(vector<vector<int> > &matrix, int target) { int row = matrix.size(); int column = matrix[0].size(); int rows = 0; int columns = column; while (rows < row && columns > 0){ if (matrix[rows][columns-1] == target) return true; else if (matrix[rows][columns-1] > target) columns--; else rows++; } return false; }};
方法二:
// Source : https://oj.leetcode.com/problems/search-a-2d-matrix/// Author : Chao Zeng// Date : 2015-1-27class Solution {public: //循环遍历O(n*n) bool searchMatrix(vector<vector<int> > &matrix, int target) { int row = matrix.size(); int column = matrix[0].size(); for (int i = 0; i < row ; i++){ for (int j = 0; j < column; j++){ if (target == matrix[i][j]) return true; } } return false; }};
0 0
- [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
- 一段H264数据的分析
- Android 面试精华题目总结
- 3D网络游戏开发学习书籍概览
- zoj 1149 Dividing
- poj 2234 matches game
- LeetCode:Search a 2D Matrix
- C语言中int main(int argc,char* argv[])详解
- css设置文本字体
- HDOJ 1075 What Are You Talking About(字典树)
- armeabi和armeabi-v7a区别
- Android AIDL 远程service
- iOS数据持久化之归档
- 4 1 1 1 1
- HDU-最大公倍数-多个数