74.搜索二维矩阵
题目
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 1:
示例 2:
题解
这种涉及到有序搜索的问题我们很容易想到二分法，那这个是二维的，具体怎么二分呢？先竖着找，再横着找。竖着二分的时候，如果目标值比当前行的第一个大，比当前行的最后一个小，那么再继续横着二分。横着二分就是普通的二分查找了。
java版本
python版本
时间复杂度
O(logM + logN)
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20180922A0CC4Y00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
