旋转数组的最小数字JS

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。

示例 1：

输入：[3,4,5,1,2]
输出：1

分析：：：：：：

此题我们用到双指针，就像数据结构中的快速排序一样，只不过我们不进行排序，在数组头与尾分别添加指针，左边如果大于右边，则左边向右移一位（也就是+1），左边如果小于右边，则右边向左移一位（也就是-1）。

（记得在数组中是以索引0开始的哦，但数组长度是从1开始查的~~~

代码如下：

/**
 * @param {number[]} numbers
 * @return {number}
 */
var minArray = function(numbers) {
    let left = 0;
    let right = numbers.length-1;
    while(left<right){
        if(numbers[left]>numbers[right]){
            left++;
        }
        else right--;
    }
    return numbers[left] //输出left或者right都可以，此时都指向最小值了！
};