排序做法和二分做法

/**
 * 第一种做法，通过题意可以了解到，只需要输出旋转后数组最小元素就行了，所以直接给数组进行排序
 * 数组的一个元素就是最小元素，最后输出即可，Arrays.sort()的排序时间复杂度是根据数组长度来判断
 * 基本类型是quick sort排序，对象类型是优化过后 merge sort，时间复杂度是O(nlgn) 空间复杂度O(1)
 */
public int minNumberInRotateArray(int [] array) {
    if (array.length == 0 || array == null) return 0;
    Arrays.sort(array);
    return array[0];
}