剑指offer源码-旋转数组的最小数字
来源:互联网 发布:铁塔倾斜度的算法 编辑:程序博客网 时间:2024/06/10 17:27
题目1386:旋转数组的最小数字时间限制:1 秒内存限制:32 兆特殊判题:否提交:5659解决:1273题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{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
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ int min =10000000,num; while(n--){ scanf("%d",&num); if(num<min){ min = num; } } printf("%d\n",min); } return 0;}oj地址
0 0
- 剑指offer源码-旋转数组的最小数字
- 【剑指offer】旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 剑指offer:旋转数组的最小数字
- 《剑指offer》旋转数组的最小数字
- 剑指 offer:旋转数组的最小数字
- 剑指offer-旋转数组的最小数字
- 剑指offer 旋转数组的最小数字
- 【剑指offer】旋转数组的最小数字
- 剑指offer 旋转数组的最小数字
- 剑指offer-旋转数组的最小数字
- 剑指Offer:旋转数组的最小数字
- 剑指Offer 旋转数组的最小数字
- 剑指offer|旋转数组的最小数字
- 剑指offer:旋转数组的最小数字
- 【剑指offer】旋转数组的最小数字
- 《剑指offer》旋转数组的最小数字
- java native 关键字。。。
- formatDate-------date、datetime型数据用EL表达式在页面显示
- 解决iText 5.0.6生成pdf,出现异常 Font 'STSong-Light' with 'UniGB-UCS2-H' is not recognized.的异常
- 软件工程 - 2、项目管理
- 用JS或者jQuery监听 浏览器窗口大小的变化事件
- 剑指offer源码-旋转数组的最小数字
- 广告牌安放问题
- [Python]Invalid mode ('w') or filename: 'd:\x0bideo'
- viterbi算法linux下C++实现
- 未经处理的异常:0xC0000005:读取/写入位置冲突——从去掉字符串所有空格说起
- 表变量与临时表的优缺点?
- oracle 行转列
- Android 颜色渲染(九) PorterDuff及Xfermode详解
- 软件工程 - 3、项目开发