网络异常，图片无法展示
|
「这是我参与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-旋转数组的最小数字
如有任何问题或建议，欢迎留言讨论！👏🏻👏🏻👏🏻
