题目1386:旋转数组的最小数字
来源:互联网 发布:易语言彩票公式源码 编辑:程序博客网 时间:2024/06/05 07:28
- 题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<= n<=1000000):代表旋转数组的元素个数。
输入的第二行包括n个整数,其中每个整数a的范围是(1<=a<=10000000)。
- 输出:
对应每个测试案例,
输出旋转数组中最小的元素。
- 样例输入:
53 4 5 1 2
- 样例输出:
1
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8109-1-1.html
/*思路:二分算法*/#include<iostream>#include<cstdio>using namespace std ;#define MAXN 1000002int max1,a[MAXN] ;void Binary_Search(int a[] , int n ){int low = 0 , high = n-1 , mid ;while(low<=high){int min1 = a[low] > a[high] ? a[high] : a[low] ;max1 = max1>min1?min1:max1 ;mid = low + ( high - low) / 2 ; if(a[mid] > a[low])low = mid + 1 ;elsehigh = mid - 1 ;max1 = max1 > a[mid] ? a[mid] : max1 ;}}int main(void){int n ;while(scanf("%d",&n)!=EOF ){max1 = 10000002 ; int i ;for( i = 0 ; i < n ; i ++ )scanf("%d",&a[i]);Binary_Search(a , n ) ;cout<<max1<<endl;}return 0 ;}
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字
- 题目3:旋转数组的最小数字
- 题目:旋转数组的最小数字
- 算法题目---旋转数组的最小数字
- 题目1386:旋转数组的最小数字-九度
- 九度 题目1386:旋转数组的最小数字
- 九度OJ-题目1386:旋转数组的最小数字
- 题目1386:旋转数组的最小数字 剑指offer08
- 1386:旋转数组的最小数字 @jobdu
- 【剑指Offer面试编程题】题目1386:旋转数组的最小数字--九度OJ
- [九度OnlineJudge][剑指Offer]题目1386:旋转数组的最小数字
- 旋转数组的最小数字
- Oracle 局域网布置数据库服务器,客户端连接提示TNS:无监听器的解决实现
- 安装Sqoop
- 移植花生壳到arm11
- 腾讯2011.10.15校园招聘会笔试题
- Form标签中Post和Get的区别
- 题目1386:旋转数组的最小数字
- Java Web Cookie网上购物实例
- 基类指针指向派生类
- win7 访问xp系统共享文件夹的配置
- 第一天
- 支招12306 海量高并发网站架构设计经验谈 - IT168
- 沟通的艺术
- 七、android的SharedPreferences
- 1.16 24点游戏