题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [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

解题思路

方法（一）直接遍历法

时间复杂度O(n)
代码：

class Solution {public:int minArray(vector<int>& numbers) {int min=0;for(int i=1;i<numbers.size();i++){if(numbers[i]<numbers[min]) min=i;}return numbers[min];}
};

方法（二）二分查找法

时间复杂度O(logn)
解题思路：

i m j分别代表最左，中，最右的值。
判断 m跟j的大小
如果m>j，则说明mj不在同一个序列里，所以i=m+1;
如果m<j，则说明mj在右边的序列里，最小值只能够在左边或者m，所以j=m；
如果m=j，则不能判断m在哪个序列，所以j–后继续判断。
最后输出m

class Solution {public:int minArray(vector<int>& numbers) {int m;int i=0;int j=numbers.size()-1;while(i<j){m=(i+j)/2;if(numbers[m]>numbers[j]) i=m+1;else if(numbers[m]<numbers[j]) j=m;else j--;}return numbers[i];}
};

剑指 Offer 11. 旋转数组的最小数字简单相关推荐

《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字题目解题思路代码题目解题思路一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字一.遍历二.二分法总结一.遍历算法步骤: 遍历数组 ...
【剑指 Offe】剑指 Offer 11. 旋转数组的最小数字
目录标题算法汇总题目关键点代码 1.解体方法 - 二分法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码 ...
剑指offer——11.旋转数组的最小数字
题目: 题1:实现快速排序题2:年龄排序问题. 题3:旋转数组的最小数字知识点: 快速排序算法,参考:https://blog.csdn.net/shujuelin/article/details ...
Leetcode 剑指 Offer 11. 旋转数组的最小数字 (每日一题 20210916)
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...
剑指 Offer 11. 旋转数组的最小数字 LCOF
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...
【双百解法】剑指 Offer 11. 旋转数组的最小数字
立志用最少的代码做最高效的表达把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1 ...
leetcode剑指 Offer 11. 旋转数组的最小数字（二分查找）
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...

剑指 Offer 11. 旋转数组的最小数字简单

剑指 Offer 11. 旋转数组的最小数字

题目

解题思路

方法（一）直接遍历法

方法（二）二分查找法

剑指 Offer 11. 旋转数组的最小数字简单相关推荐

最新文章

热门文章

剑指 Offer 11. 旋转数组的最小数字 简单

剑指 Offer 11. 旋转数组的最小数字

题目

解题思路

方法（一）直接遍历法

方法（二）二分查找法

剑指 Offer 11. 旋转数组的最小数字 简单相关推荐

最新文章

热门文章

剑指 Offer 11. 旋转数组的最小数字简单

剑指 Offer 11. 旋转数组的最小数字简单相关推荐