摘要: 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 15 最容易想到的办法是遍历整个二维数组,这样的时间复杂度是O(n),不是最优的办法。因为这个二维数组是有特点的,应该要利用这 阅读全文
posted @ 2016-03-16 21:15 没有梦想的小灰灰 阅读(140) 评论(0) 推荐(0) 编辑