读书人

[笔考题]有序矩阵查找给定的值

发布时间: 2012-09-24 13:49:41 作者: rapoo

[笔试题]有序矩阵查找给定的值
题目描述

一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。

思路从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)

读书人网 >其他相关

热点推荐