旋转数组的最小数字

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

package newcoder;

import java.util.ArrayList;
import java.util.Collections;

public class Main06 {

    /*
     *  把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
     *  输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 
     *  例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 
     *  NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
     */
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {3,4,5,1,2};
        int min = minNumberInRotateArray(array);
        System.out.println(min);
    }
    
     public static int minNumberInRotateArray(int [] array) {
         if(array.length == 0) {
             return 0;
         }
         int k = 0;
         ArrayList<Integer> list = new ArrayList<Integer>();
         for(int i=0;i<array.length;i++) {
             list.add(array[i]);
         }
         Integer min = Collections.min(list);
         return min;
//         for(Integer i : list) {
//             if(min == i) {
//                 break;
//             }
//             k++;
//         }
//         System.out.println(k);
//         Collections.rotate(list,-k);
//         return 1;
     }

}

这道题目思路就是把数组转换成集合，再利用Collections集合工具类进行操作。

如果没有了解过Collections工具类的话可以先去看一下，因为用到Collections工具类里面的有几个静态方法可以跟快的找到一个集合中的最小值。

emmmmmm，就连旋转都省去了。