题目描述
leetcode 第74题:搜索二维矩阵
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例:
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]]
, target = 3
输出:true
解题方法
暴力法
原址题解
- 解题思路
遍历二维矩阵
matrix
的每个元素
查找target
是否存在
- 复杂度
时间复杂度: O(mn)
空间复杂度:O(1)
- 代码实现
python3
1 | class Solution: |
php
1 | class Solution { |