JAVA剑指offer编程练习：旋转数组的最小数字（查找和排序）

1.题目
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
2.解题思路
非降序列是一种特殊的数列。通常非降序列的元素定义在有序域上，每一项不小于它的前一项。那么考虑两种方法,一是直接输出,非降序数组的旋转数组存在这样一个规律,当前一个数大于后一个数时,后一个数就是被旋转到原数组末尾的原数组初始值,即为最小值,输出这个值即可;二是利用arrays的排序函数sort(),输出排序后第一个值即可.
3.代码
(1)直接对比输出

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    	// 如果数组长度为0则返回0 
        if(array.length==0){
            return 0;
        }
        // 如果出现当前值比下一个字大，则下一个值为最小值
        for(int i=0;iarray[i+1]){
                return array[i+1];
            }
        }
        // 全数组值一样，则返回第一个值
        return array[0];
    }
}

(2)排序后输出

import java.util.Arrays;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    	Arrays.sort(array);
        return array[0];
    } 
}