力扣算法：每日温度

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/daily-temperatures

题目：

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

解题思路：

　　1.刚拿到题目，想到的就是每遇到一个温度，都查找后边是否有比这个大的温度，并且将结果存储到结果集中。即暴力法求解

　　

public int[] dailyTemperatures(int[] T) {
        int[] result=new int[T.length];  //存储结果集

        for(int i=0;i<T.length;i++){
            int num=1;
            int flag=0;  //如果有大于的标记
            for(int j=i+1;j<T.length;j++){  //查找T[i]之后是否有更大的数字
                if(T[j]<T[i]) {
                    num++;
                }
                if(T[j]>T[i]) {
                    flag=1;              //标记存在更大的
                    break;
                }
            }
            if(flag==1){         //如果存在更大的，记录结果
                result[i]=num;
            }else               //没有更大的，就写0
                result[i]=0;
            //System.out.println( result[i]);
        }

        return result;
    }

　　2.有一种方式就是利用栈的方式，将脚标入栈，如果下一个数字T[i] 大于 栈顶 脚标对应的数字，则在结果集中 填写结果 result[栈顶脚标]=i-栈顶脚标。如果栈不空的话继续比较。

　　　　如果小于的话，则 i  入栈。 最后结束的时候判断栈是否为空，如果不空则说明栈内所有脚标对应的结果都是0；

　　　　这样只执行了一趟查询。时间快了很多。

public int[] dailyTemperatures(int[] T) {
        Stack<Integer> stack=new Stack<>();
        stack.push(0);
        for(int i=1;i<T.length;i++){

            while (!stack.isEmpty()&&T[i]>T[stack.peek()]){
                T[stack.peek()]=i-stack.peek();
                stack.pop();

            }
            stack.push(i);

        }

        while (!stack.isEmpty()){
            int top=stack.peek();
            T[top]=0;
            stack.pop();
        }

        return T;