关于旋转数组的三道面试题

1. 把一个数组最开始的若干元素搬到数组的末尾，我们称之为旋转。输入一个递增排列的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}是{1,2,3,4,5}的一个旋转，该数组的最小值为1。 -----《剑指Offer》面试题8
2. 给定一个排序后的数组，包含n个整数，但是这个数组已经被旋转过很多次，次数不详。请编写代码找出数组中的某个元素。可以假定数组元素原先是按从小到大的顺序排列的。示例，输入：在数组{15,16,19,20,25,1,3,4,5,7,10,14}中找出5。输出：8(元素5在该数组中的索引)               ——《程序员面试金典》

注意所求的结果要求是返回位置还是值，代码中要给出相应的变化。

要处理的特例情况：

1. {1,0,1,1,1}
2. {1,1,1,0,1}

参考：

1. 旋转数组的最小数字
   
2. 查找旋转数组中的某一个元素