题目描述

旋转数组的最小数字

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

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

提示

• n == numbers.length
• 1 <= n <= 5000
• -5000 <= numbers[i] <= 5000
• numbers 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

测试用例

用例1：

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

用例2：

• 输入：numbers = [2,2,2,0,1]
• 输出：0

思路

二分法查找或直接使用扩展运算符来解构数组中的元素，然后直接调用Math.min()来得到最小值

代码实现

// 输入输出

var __readline = require("readline-sync");
__readline.setDefaultOptions({prompt: ""})
var readline = __readline.prompt;


console.log("请输入数组: ");
const numbers = readline().split(" ").map(Number);


/**
 * @param {number[]} numbers
 * @return {number}
 */
var minArray = function(numbers) {
  // 二分
  let left = 0;
  let right = numbers.length - 1;

  // mid 和 right 比
  while(left < right){
      let mid = Math.floor((left + right) / 2);

      if(numbers[mid] < numbers[right]){
          // 可能在mid或mid左边
          right = mid;
      }
      else if(numbers[mid] > numbers[right]){
          // 一定在mid 右边
          left = mid + 1;
      }
      else{
          right --;
      }
  }

  return numbers[left];

  // 利用扩展运算符
  //  return Math.min(...numbers)
};


let res = minArray(numbers);
console.log("res: ", res);