旋转数组的最小数字

Author: DmrfCoder

Code/6.py

@@ -0,0 +1,17 @@
+# -*- coding:utf-8 -*-
+class Solution:
+    def minNumberInRotateArray(self, rotateArray):
+        # write code here
+
+        length = len(rotateArray)
+
+        if length == 0:
+            return 0
+
+        for i in range(length-1, 0, -1):
+            if rotateArray[i - 1] > rotateArray[i]:
+                return rotateArray[i]
+
+
+solution=Solution()
+print solution.minNumberInRotateArray([3,4,5,1,2])

Doc/旋转数组的最小数字.md

@@ -0,0 +1,19 @@
+# 旋转数组的最小数字
+
+<center>知识点：查找</center>
+
+## 题目描述
+把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
+
+
+## 解题思路
+
+输入的数组是一个非减数组的旋转，即其原数组是一个非递减序列，所以其原数组的第一个值就是这个序列的最小数字。
+
+只要从给定的旋转数组中找到第一个上一个值比其大的数，其就是最小数。
+
+考虑到效率问题，从后往前找第一个前一个值比其大的数效率更高。
+
+## 代码
+
+[这里](../Code/6.py)

README.md

@@ -5,3 +5,4 @@
 - [从尾到头打印链表](./Doc/从尾到头打印链表.md)
 - [重建二叉树](./Doc/重建二叉树.md)
 - [用两个栈实现队列](./Doc/用两个栈实现队列.md)
+- [旋转数组的最小数字](./Doc/旋转数组的最小数字.md)