2018年5月18日

搜索二维矩阵

摘要: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: mark 解决思路: 使用二分查找,m行n列的矩阵matrix共有mn个元素,其中第x个元素对应matrix中位置为[x/ 阅读全文

posted @ 2018-05-18 20:50 Deltadeblog 阅读(250) 评论(0) 推荐(0) 编辑

导航