《剑指offer》——旋转数组的最小数字

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~

T:

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

题目不完善，没说为空时应该如何返回其最小值，其他的也没什么技术含量。

code:

	public int minNumberInRotateArray(int [] array) {
		if (array.length == 0) {
			return 0;
		}
		
		int minVal = array[0];
		
		int i = 1;
		while (i < array.length) {
			if (array[i] < array[i - 1]) {	// 碰到的第一个后者值比前者值小的
				minVal = array[i];
				break;
			}
			i ++;
		}
		
		return minVal;
	}

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~