JavaScript剑指offer刷题——旋转数组的最小数字

题目

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

题目理解

  这道题说“把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。”其实我这里没有很懂，但是我的理解是这个数组中随机一个数字都可以成为旋转点，下标从0开始进行标注。left为0，right为数组的长度-1。利用二分法进行解答。中间值 = （左边的下标加上左右两边下标的长度）/ 2.如果中间值>右边的值，就让左边 = 中间值，否则就是右边 = 中间值。最终返回二分后左右两边最小的值就可以了。

JavaScript代码

function minNumberInRotateArray2(rotateArray) {
  let left = 0,
    right = rotateArray.length - 1;
  while (right - left > 1) {
    let mid = left + (right - left) >> 1;
    mid = left + (right - left >> 1);
    if (rotateArray[mid] > rotateArray[right]) {
      left = mid;
    } else {
      right = mid;
    }
  }
  return Math.min(rotateArray[left], rotateArray[right]);
}