求解旋转数组的最小数字-创新互联
求解旋转数组的最小数字
创新互联公司是一家专注网站建设、网络营销策划、
微信小程序、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立10多年以来，已经为1000+
成都纸箱各业的企业公司提供互联网服务。现在，服务的1000+客户与我们一路同行，见证我们的成长；未来，我们一起分享成功的喜悦。
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小数组。例如数组{3,4,5,1,2}是数组{1,2,3,4,5}的旋转数组，该数组的最小值为1。
思路解析：
O(N)的算法
这种算法的思想就是遍历这个数组，由于这个数组是两部分有序的数组，因此遍历这个数组时当后一个数字小于前一个数字时，则后一个（即较小）一定为整个数组中最小的数字。
这种算法的思想很简单，但就是时间复杂度较大，因此不是很好的算法。
int minNumberInRotateArray(vector rotateArray)
{
if (rotateArray.empty())
return -1;
unsigned int i=0;
for (; i rotateArray[i+1])
break;
}
return rotateArray[i+1];
}
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
当前名称：求解旋转数组的最小数字-创新互联
文章链接：
http://csdahua.cn/article/dgspoe.html
扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
