您的位置：首页 > Web前端

剑指Offer之 - 旋转数组的最小数字

2015-05-02 16:32 295 查看

题目：

找出旋转数组中的最小数字。

思路：

有两种情况，数组没有重复数字和有重复数字

分别参考：http://blog.csdn.net/u012243115/article/details/41923667 和 http://blog.csdn.net/u012243115/article/details/41924217 。

代码：

#include <iostream>
using namespace std;

//查找一个旋转数组中的最小数字，注意数组有可能有重复的数字，也有可能根本没有旋转
int Min(int *num , int len)
{
if(num == NULL || len <= 0)
return -1;
int begin = 0;
int end = len - 1;
while(begin < end && num[begin] >= num[end])
{
int mid = (begin + end) / 2;
if(num[mid] > num[end])
begin = mid + 1;
else
if(num[mid] < num[end])
end = mid;
else
begin++;
}
return num[begin];
}

int main()
{
int num[] = {1,0,1,1,1,1,1};
//int num[] = {1,2,3,4,5,6,7};
int min = Min(num , sizeof(num) / sizeof(*num));
cout<<min<<endl;
}


相关题目：

在旋转数组中查找给定的目标值，也分两种情况。

参考：http://blog.csdn.net/u012243115/article/details/42002283 和 http://blog.csdn.net/u012243115/article/details/42550131 。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航