ZhangHao0810

题解

面经(3)

/ 注册

全部文章 / 题解（共1篇）

题解 | #JZ6旋转数组的最小数字#

考察特殊的二分查找题干中有一个概念没有理解，导致想不明白题意：非递减数组，意思是：数组中没有任何部分是递减的！ 122344 非递减数组的旋转，就是将后边一部分元素挪到了前面，导致原本处在第一位的最小元素去到中间了。题目要找到并输出这个最小元素。查找元素嘛，二分查找法适用。但是最小元素不...

剑指Offer Java 算法题解二分查找

2021-07-13

0 464