大翔队的马教练

分类

题解(9)

/ 注册

全部文章（共1篇）

【剑指offer】旋转数组的最小数字-Python实现

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：根据题意知，可以将数组分为两个有序部分，而最小值为后半部分有序数组的第一个元素，根据其特点，逐...

剑指offer 旋转数组的最小数字 Python

2020-12-18

2 584