没有人比我更菜

分类

未归档(1) 题解(3)

/ 注册

全部文章（共2篇）

旋转数组的最小数字 - 题解 - 二分查找

题目大意一个非递减的排序数组，从某个地方进行旋转，要找到原数组中最小的元素。解法几个月前写了一个题解，被其他同学找出了很多漏洞，当时考虑问题不够全面，另外牛客网上的测试用例也比较少，很多错误没有被发现，这次根据评论区的反馈，做了一个彻底的修改。首先举两个例子，下图中左边两幅是非递减数组绘制的...

剑指offer

2019-12-04

47 3262

剑指 Offer - 二维数组中的查找 - 二分查找法

二分查找法: O(logM * logN) 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1, 4, 7, 11, 15], ...

剑指offer 二维数组题解二分查找

2019-12-03

18 2469