摘要: 今天是一道中等题目,题目如下: 第一种想到的办法是遍历每一行,每一行使用二分查找的方法进行搜索,代码如下: 但是是否有更加快速的方法呢,上网被启发了一下,从矩阵的右上角开始搜索,如果目标值比当前行最右边的大,那么就 i ++ , 否则就 j-- , 代码如下: END 阅读全文
posted @ 2018-11-06 22:10 sysu_kww 阅读(207) 评论(0) 推荐(0) 编辑