153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）

发布：2021年9月27日17:01:05

问题描述及示例

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。

例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]

注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。

给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：
输入：nums = [3,4,5,1,2]
输出：1
解释：原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。

示例 2：
输入：nums = [4,5,6,7,0,1,2]
输出：0
解释：原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。

示例 3：
输入：nums = [11,13,15,17]
输出：11
解释：原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。

提示:
n == nums.length
1 <= n <= 5000
-5000 <= nums[i] <= 5000
nums 中的所有整数 互不相同
nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

我的题解1（容易招打法：Array.sort）

我第一眼看到题目描述这么长，心里还是有点怕的，但是读了几遍后，发现……好像……也不是想象中的那么毫无思路，甚至只花了十秒都不到就写出来下面的解法：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMin = function(nums) {
  return nums.sort((a, b) => a - b)[0];
};


提交记录
150 / 150 个通过测试用例
状态：通过
执行用时：80 ms, 在所有 JavaScript 提交中击败了27.38%的用户
内存消耗：39.2 MB, 在所有 JavaScript 提交中击败了5.02%的用户
时间：2021/09/27 17:05

本来因为会因为超时而不通过的，结果没想到居然通过了……真搞不懂为啥非得搞那么多花里胡哨的东西，一看评论区，也差不多是这种感觉：