2017年10月30日
横纵有序矩阵之元素查找
摘要： 问题描述： 给定一矩阵（二维数组存储）和一个目标元素K，其中矩阵的每一行从做到右递增，每一列从上到下递增，用尽量高效的算法判断目标元素K是否在存在矩阵中。 分析： 首先想到的就是暴力方法，依次遍历二维数组汇总每一个元素时左比较判断，但是很可惜效率并不高。 考虑到该二维数组与普通的二维数组不同，利用该 阅读全文
posted @ 2017-10-30 21:13 Qcer 阅读(610) 评论(0) 推荐(0) 编辑