739. 每日温度

class Solution {
    /**
     * 单调栈法
     * @param temperatures
     * @return
     */
    public int[] dailyTemperatures(int[] temperatures) {
        //存储没找到更高温度的下标
        Stack<Integer> stack=new Stack<>();
        //结果集
        int[] res=new int[temperatures.length];

        for (int i = 0; i < temperatures.length; i++) {
            while (!stack.isEmpty()&&temperatures[stack.peek()]<temperatures[I]){
                Integer index = stack.pop();
                res[index]=i-index;
            }
            stack.push(i);
        }

        return res;
    }
}