08. 旋转数组的最小数字(C++版本)

题目：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之位数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3 4 5 1 2}为{1 2 3 4 5}的一个旋转，该数组的最小值为1。

注意点：
1 原数组以升序排序。
2 需要判断旋转数组后数组又以升序进行排序，即旋转的次数等于数组长度。
3 如果pData[begin] = pData[middle] = pData[end], 需要通过遍历来获取最小值。比如数组{0 1 1 1 1}的旋转数组{1 1 1 0 1}。

代码实现：

bool GetMinDataInCircleArray(int* pData, int size)
{if (nullptr == pData || size < 0) return INT_MIN;if (pData[0] < pData[size - 1]) return pData[0];int begin = 0;int end = size - 1;while (begin < end){if (end - begin == 1) return pData[end]; int middle = begin + (end - begin) / 2;if (pData[begin] == pData[middle] && pData[middle] == pData[end]) return FindMinBySequence(pData, size);else if (pData[middle] >= pData[begin]) begin = middle;else if (pData[middle] <= pData[end]) end = middle;}return INT_MIN;
}

08. 旋转数组的最小数字(C++版本)相关推荐

【剑指offer-Java版】08旋转数组的最小数字
旋转数组最小数字:暴力方法就是遍历-有效的方法是二分,但是存在失效的情况几个特别的测试用例需要注意下: 数组中含有多个相同的数字最小数字就是第一个 public class _Q08 {publi ...
剑指offer：面试题11. 旋转数组的最小数字
题目:旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2, ...
剑指offer_第6题_旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋 ...
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
剑指 Offer 11. 旋转数组的最小数字简单
剑指 Offer 11. 旋转数组的最小数字题目解题思路方法(一)直接遍历法方法(二)二分查找法题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...
LeetCode-剑指 Offer 11. 旋转数组的最小数字
剑指 Offer 11. 旋转数组的最小数字思路一:先排序,返回第一个数组值 class Solution {public:int minArray(vector<int>& n ...
剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字题目解题思路代码题目解题思路一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
剑指Offer #06 旋转数组的最小数字（二分查找）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小 ...
算法练习day20——190411（重建二叉树、斐波那契数列、跳台阶、矩形覆盖、变态跳台阶、旋转数组的最小数字、矩阵中的路径）
1.重建二叉树根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. preorder = [3,9,20,15,7].inorder = [9 ...
《剑指offer》— JavaScript（6）旋转数组的最小数字
旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2, ...

08. 旋转数组的最小数字(C++版本)

08. 旋转数组的最小数字(C++版本)相关推荐

最新文章

热门文章