#erfen4. 旋转数组最小值
旋转数组最小值
当前没有测试数据。
旋转数组最小值
题目描述
给定一个经过旋转的升序数组(例如原数组[1,2,3,4,5]旋转后可能变为[3,4,5,1,2]),请找出其中最小元素的位置(从1开始编号)。
输入格式
第一行整数n
第二行n个整数组成的旋转数组
输出格式
最小元素的位置
样例输入
6
4 5 6 1 2 3
样例输出
4
测试用例补充
输入:
3
2 3 1
输出:
3
当前没有测试数据。
题目描述
给定一个经过旋转的升序数组(例如原数组[1,2,3,4,5]旋转后可能变为[3,4,5,1,2]),请找出其中最小元素的位置(从1开始编号)。
输入格式
第一行整数n
第二行n个整数组成的旋转数组
输出格式
最小元素的位置
样例输入
6
4 5 6 1 2 3
样例输出
4
测试用例补充
输入:
3
2 3 1
输出:
3