返回首页
搜索二维矩阵
LeetCode Hot 100
二分查找
难度:
中等
题目描述
在一个二维矩阵中查找一个目标值，矩阵的每行和每列按升序排列。
解题思路
从矩阵右上角开始，若当前值大于目标值则向左移动，若小于目标值则向下移动。时间复杂度为 O(m+n)。