【解题报告】【lintcode28】Search a 2D Matrix

题意

写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性:

每行中的整数从左到右是排序的。
每行的第一个数大于上一行的最后一个整数。
性能要求,时间复杂度O(logm+logn)

解答

两次二分,第一次确定所在行,第二次确定所在列

代码

u3coding
A software developer

Leave a Comment

Your email address will not be published. Required fields are marked *

*

This site uses Akismet to reduce spam. Learn how your comment data is processed.