题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路

思路1 按照数组的大小排序后输出第一个元素即可

  1. function minNumberInRotateArray(rotateArray)
  2. {
  3.     if(rotateArray.length===0){
  4.         return 0 
  5.     }
  6.     rotateArray = rotateArray.sort((a,b)=>{
  7.         return a-b
  8.     })
  9.     return rotateArray[0]
  11. }

思路2 ： math的工具方法

  1. function minNumberInRotateArray(rotateArray)
  2. {
  3.     if(rotateArray.length===0){
  4.         return 0 
  5.     }
  6.     return Math.min(...rotateArray)
  7. }

思路3 ： 利用旋转数组的特点，当出现第一个前元素大于后面元素时，代表到了最小元素点

  1. function minNumberInRotateArray(rotateArray)
  2. {
  3.     if(rotateArray.length===0){
  4.         return 0 
  5.     }
  6.       for(var i=0,length=rotateArray.length-1;i<length;i++){
  7.         if(rotateArray[i]>rotateArray[i+1]){
  8.             return rotateArray[i+1];
  9.         }
  10.     }
  11.     return rotateArray[0];
  12. }