[牛客网,剑指offer,python] 旋转数组的最小数字
2017-07-02 17:40
302 查看
旋转数组的最小数字
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路
可以通过观察发现,除拼接部分,其余的地方都是左边的元素小于右边的元素。所以,只需比较每一对相邻元素值的大小,如果右边的数比左边的数小,则返回右边的那个数,即为最小值。代码
# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here len_array = len(rotateArray) if len_array==0: return 0 else: for i in range(1, len_array): if rotateArray[-i]<rotateArray[-i-1]: return rotateArray[-i] return rotateArray[0]
相关文章推荐
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- [牛客网,剑指offer,python] 旋转数组的最小数字
- 《苦练算法》-剑指Offer- 六、 旋转数组的最小数字 -python编写
- 剑指offer 旋转数组的最小数字 @python
- 【剑指Offer】旋转数组中最小数字
- 剑指Offer 8 旋转数组的最小数字
- 旋转数组的最小数字(剑指offer面试题)
- 剑指offer_6 旋转数组最小的数字
- 剑指offer-----旋转数组的最小数字
- 剑指offer面试题8-旋转数组的最小数字
- 剑指Offer面试题8[旋转数组的最小数字]