赞
踩
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 3
输出: true
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 13
输出: false
按题目所说,数组从左到右,从上到下都是有序排列的,那么我们可以通过下标映射关系将二维数组转化为逻辑上的一维数组,这个以为数组是从小到大有序排列的,所以就可直接采用经典的二分搜索,具体代码如下:
class Solution {
public boolean
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。