搜索二维矩阵

算法前置通识联动

利用单调性将 O(N) 缩减为 O(log N)，掌握左闭右闭循环不变量与旋转数组二分。

由于上一行的最后一个元素小于下一行的第一个元素，所以整个矩阵逻辑上就是一个升序一维数组。设总列数为 N，将一维下标 index 映射为 row = index / N、col = index % N，即可直接二分。

遇到瓶颈时逐级揭晓，保留独立推导顿悟感

锁定中

锁定中

锁定中

键入即自动暂存

时间: O(log(MN))

空间: O(1)

Solution.java

JAVA Solution

已有解题构想？点击下方按钮即可展开查看 5 种语言工业级标准参考代码。

打卡