"Sword offer" minimum number of rotation array

First, title:

Moves the first element of an array to the end of the array, which we call the rotation of the array. Enter a rotation of a non-decreasing array, outputting the smallest element of the rotated array. For example, the array {3,4,5,1,2} is a rotation of {1,2,3,4,5}, and the minimum value of the array is 1. Note: All elements given are greater than 0, and if the array size is 0, return 0.

Second, the idea:

Non-reduction, rotation to find the smallest, as long as the previous item than, more than the first number of the preceding paragraph can be. It is important to note that the array length is 0 and there is no rotation/no rotation in all cases.

Third, the code:

"Sword offer" minimum number of rotation array