/**
 * 获取最小的若干数字
 * @author maoge
 * @date 2019-02-27
 */
public class GetMinNum {
    /**
     * 入口
     */
    public static void main(String[] args) {
        int[] input = { 1, 2, 3, 1, 2, 1, 4, 5 };
        System.out.println("====数组计算结果====");
        getMinNumByArray(input);
        System.out.println("");
        System.out.println("====栈计算结果====");
        getMinNumByStack(input);
        System.out.println("");
    }

    /**
     * 通过数组计算最小的几个数字
     */
    public static void getMinNumByArray(int[] input) {
        //定义用来输出的数组
        int[] output = new int[input.length];
        //输出数组当前操作位置
        int location=0;
        output[location]=input[0];
        for (int i = 1; i < input.length; i++) {
            if (input[i] <= output[location]) {
                location++;
                output[location]=input[i];
            }
            i++;
        }
        //打印结果
        for(int j=location;j>=0;j--) {
            //output[location]是最小值
            if(output[location]==output[j]) {
                System.out.print(output[j]);
            }
        }
    }
    
    /**
     * 通过栈计算最小的几个数字
     */
    public static void getMinNumByStack(int[] input) {
        Stack<Integer> stack=new Stack<Integer>();
        int min=input[0];
        stack.push(min);
        //不大于最小的入栈
        for (int i = 1; i < input.length; i++) {
            if(input[i]<=min) {
                stack.push(input[i]);
            }
        }
        //栈顶元素就是最小的元素
        int peek=stack.peek();
        while(stack.isEmpty()==false) {
            int num=stack.pop();
            if(num==peek) {
                System.out.print(num);
            }
        }
    }
}