剑指offer--算法题--09--旋转数组问题

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入的第一行为一个整数n(1<= n<=1000000)：代表旋转数组的元素个数。

输入的第二行包括n个整数，其中每个整数a的范围是(1<=a<=10000000)。

输出：

对应每个测试案例，

输出旋转数组中最小的元素。

样例输入：

3 4 5 1 2

样例输出：

1

package jzoffer;

public class QueList {
	public static void main(String[] args) {
		int [] a = {3,4,5,1,2};
		System.out.println("-----原来序列如下-----");
		printList(a);
		System.out.println("");
		System.out.println("-----方法一的如下-----");
		System.out.println(selectMinMethodOne(a));
		System.out.println("-----方法一的如下-----");
		System.out.println(selectMinMethodTwo(a));
	}
	public static int selectMinMethodOne(int [] array){
		if(array == null || array.length == 0){  //特殊情况的判断
			return 0;
		}
		int min = array[0];                      //遍历然后进行比较 需要一个空间负责度而已
		for(int i = 1;i<array.length;i++){
			if(min> array[i]){
				min = array[i];
			}
		}
		return min;
	}
	public static int selectMinMethodTwo(int [] array){
		if(array == null || array.length == 0){   //特殊情况的判断
			return 0;
		}
		for(int i = 1;i<array.length;i++){        //对这个比较推崇，因为他原来是一个递增的排序序列
			if(array[i-1]> array[i]){             //然后当他排序发生变化时那么发生变化的第一个数，就是最小的那个数。
				return array[i];
			}
		}
		return 0;
	}
	public static void printList(int [] a){ //写一个输出模块函数
		for(int i =0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
}