摘要: 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 第一种方法,在每一行进行二分查找,NlogN。 第二种方法,也可能是最好的,因为已经是有序的,我们选取左下角或者右上角,每 阅读全文
posted @ 2017-11-05 21:50 Lawliet__zmz 阅读(173) 评论(0) 推荐(0) 编辑