剑指 Offer 11. 旋转数组的最小数字

题目：

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

 

代码1：  

class Solution {
    public int minArray(int[] numbers) {
        if(numbers.length==1){return numbers[0];}  //长度为1，直接输出
        else{
            for(int i=1;i<numbers.length;i++){  
                if(numbers[i]<numbers[i-1]){        //当发生旋转且长度小于n-1时，旋转数字和未旋转数字边界时由大变小关系
                    return numbers[i];
                }
            }
            return numbers[0];                        //当旋转长度为n时，即数组未发生变化，numbers[0]就是最小数字
        }
    }   
}

 

 代码2：

class Solution {

  public int minArray(int[] numbers) {

​    if(numbers.length==1){return numbers[0];} //长度为1，直接输出

​      Arrays.sort(numbers);   //利用排序算法

​      return numbers[0];
  }  
}

 

代码3：

class Solution {

  public int minArray(int[] numbers) {

​    if(numbers.length==1){return numbers[0];} //长度为1，直接输出

​    TreeSet<Integer> ts=new TreeSet<>();

​     for(int i=0;i<numbers.length;i++){

​       ts.add(numbers[i]);

​     }

​     return ts.first();

  }  

}