百度PHP实习一面面试题－算法－二维有序矩阵的查找

时间：2015-01-11 17:41:06 阅读：176 评论：0 收藏：0 [点我收藏+]

标签：

题目描述

有一个二维矩阵，每一行的元素，从左到右保持严格递增，每一列的元素，从上到下保持严格递增。查找给定元素elem，返回NULL或元素位置。

先从对角线进行一次鉴定，左上角为矩阵最小值，右下角为最大值，不在区间内，说明查找的值不在矩阵内，否则：

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

标签：

原文地址：http://www.cnblogs.com/asplamapie/p/4216727.html

踩

(0)

评论一句话评论（0）