153.寻找旋转排序数组中的最小值

寻找旋转排序数组中的最小值

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。给你一个元素值互不相同的数组 nums，返回数组中的最小元素。时间复杂度为 O(log n)。

解析

var findMin = function (nums) {
  let left = 0, right = nums.length - 1;
  while (left < right) {
    const mid = (left + right) >> 1;
    if (nums[mid] > nums[right]) left = mid + 1;
    else right = mid;
  }
  return nums[left];
};