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