首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

74.搜索二维矩阵

题目

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

每行中的整数从左到右按升序排列。

每行的第一个整数大于前一行的最后一个整数。

示例 1:

示例 2:

题解

这种涉及到有序搜索的问题我们很容易想到二分法,那这个是二维的,具体怎么二分呢?先竖着找,再横着找。竖着二分的时候,如果目标值比当前行的第一个大,比当前行的最后一个小,那么再继续横着二分。横着二分就是普通的二分查找了。

java版本

python版本

时间复杂度

O(logM + logN)

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180922A0CC4Y00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券