「这是我参与2022首次更文挑战的第39天，活动详情查看：2022首次更文挑战」
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。
示例 1：
输入： [3,4,5,1,2]
输出： 1
示例 2：
输入： [2,2,2,0,1]
输出： 0
解题思路
本题很简单，首先我们可以利用一种偷懒的解题思路
- Math.min() + ES6 的展开运算符
- 不追求效率，直接一次扫描遍历整个数组，后去最小值
- 针对本题的题意进行优化扫描。因为本题本来是一个升序数组，只不过在某个位置进行了旋转，所以我们首先要判断该数组是否进行了旋转。这里判断的方式也很简单：
- 如果数组末尾元素小于等于数组第一个元素，则我们认为数组进行了旋转，此时最小值肯定在数组的后半部分，我们从后向前的扫描整个数组，直到找到一个位置，前面的元素大于后面的元素，则该位置的值就是最小值。当然，也有可能一直走到数组的开头，此时说明整个数组中所有的元素的值都相同，所以我们要另外加一个终止条件是
i>=0，最后返回找到的元素即可。 - 如果数组末尾的元素大于数组第一个元素，则数组没有进行旋转，整体还是有序的，那么最小值一定就是数组第一个元素，返回数组第一个元素即可。
- 如果数组末尾元素小于等于数组第一个元素，则我们认为数组进行了旋转，此时最小值肯定在数组的后半部分，我们从后向前的扫描整个数组，直到找到一个位置，前面的元素大于后面的元素，则该位置的值就是最小值。当然，也有可能一直走到数组的开头，此时说明整个数组中所有的元素的值都相同，所以我们要另外加一个终止条件是
代码实现
// 利用 Math.min + 展开运算符
var minArray = function (numbers) {
return Math.min(...numbers)
}
// 直接一次 for 循环
var minArray = function (numbers) {
let min = numbers[0]
for (let i = 1; i < numbers.length; i++) {
min = Math.min(min, numbers[i])
}
return min
}
// 利用题意给出的特性
var minArray = function (numbers) {
const len = numbers.length
// 如果第一个元素大于等于最后一个元素，说明进行了旋转，最小值在半部分
if (numbers[0] >= numbers[len - 1]) {
// 从最后一位开始查找
let i = len - 1
while (i > 0 && numbers[i - 1] <= numbers[i]) i--
// 直到找到一个下标位置前面的值大于后面的值 或者 找到下标 0 位置
return numbers[i]
}
// 没有进行旋转，最小值就是第一个元素
return numbers[0]
}
至此我们就完成了 leetcode-剑指 Offer 11-旋转数组的最小数字
如有任何问题或建议，欢迎留言讨论！👏🏻👏🏻👏🏻
