旋转数组的最小数字（牛客网C++代码）

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

//折半查找–每次折半，时间复杂度logn

#include<iostream>
#include<vector>using namespace std;int minNumberInRotateArray(vector<int> Array)
{int mysize=Array.size();if(Array.size()==0)return 0;int low=0;int high=Array.size()-1;int mid=(low+high)/2;while(low<high){if(Array[mid]==Array[low])low=low+1;else if(Array[mid]>Array[low])low=mid;elsehigh=mid;mid=(low+high)/2;}return Array[low];
}int main()
{int arr[]={6501,6828,6963,7036,7422,7674,8146,8468,8704,8717,9170,9359,9719,9895,
9896,9913,9962,154,293,334,492,1323,1479,1539,1727,1870,1943,2383,2392,2996,3282,3812,3903,4465,4605,4665,4772,4828,5142,5437,5448,5668,5706,5725,6300,6335};int num=sizeof(arr)/sizeof(int);vector<int> vec;for(int i=0;i<=num-1;i++){vec.push_back(arr[i]);}for(int i=0;i<=num-1;i++){cout<<vec[i]<<" ";}cout<<endl;int a=minNumberInRotateArray(vec);cout<<"Min="<<a<<endl;system("pause");return 0;
}

运行结果：

6501 6828 6963 7036 7422 7674 8146 8468 8704 8717 9170 9359 9719 9895 9896 9913 9962 154 293 334 492 1323 1479 1539 1727 1870 1943 2383 2392 2996 3282 3812 3903 4465 4605 4665 4772 4828 5142 5437 5448 5668 5706 5725 6300 6335
Min=154
请按任意键继续. . .

旋转数组的最小数字（牛客网C++代码）相关推荐

旋转数组的最小数 php 牛客网_一文搞定—移掉K个数字amp;amp;旋转数组amp;amp;全排列...
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小.注意:num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. (1)本不该,单独开一章节来讲 ...
旋转数组的最小数字查找
旋转数组的最小数字查找怀疑题目分析代码结果总结怀疑什么是数组的旋转? 输入的旋转数组有什么特性? 题目把一个数组最开始的若干个元素搬到数组的末尾,我们称为数组的旋转.输入一个递增排序 ...
牛客题霸 [ 旋转数组的最小数字] C++题解/答案
牛客题霸 [ 旋转数组的最小数字] C++题解/答案题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素. NOT ...
剑指Offer #06 旋转数组的最小数字（二分查找）| 图文详解
题目来源:牛客网-剑指Offer专题题目地址:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小 ...
剑指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. 旋转数组的最小数字题目解题思路代码题目解题思路一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...

旋转数组的最小数字（牛客网C++代码）

旋转数组的最小数字（牛客网C++代码）相关推荐

最新文章

热门文章