本文是力扣LeeCode-739. 每日温度（中） 学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:
输入: temperatures = [30,60,90]
输出: [1,1,0]
思路：
本题的思路依然是单调栈，也称“next Greater Number”问题
本题直接使用 下标入栈 会比直接用 值入栈 方便的多。唯一需要注意的是：不能直接res[stack.pop()] = i-stack.peek(),否则stack.peek()会有空指针异常
代码实现：
class Solution {public int[] dailyTemperatures(int[] temperatures) {int len = temperatures.length;int[] res = new int[len];Arrays.fill(res, 0); //没有必要，默认都是0Deque<Integer> stack = new LinkedList<>(); //效率比调stack好得多for(int i=0;i<len;i++){while(!stack.isEmpty()&&temperatures[stack.peek()]<temperatures[i]){int temp = i-stack.peek(); //注意是下标相减res[stack.pop()] = temp; //获得待弹出栈顶元素的下标并赋值，不能直接res[stack.pop()] = i-stack.peek(),否则stack.peek()会有空指针异常}stack.push(i); //入栈下标}return res;}
}
大家有更好的方法，请不吝赐教。
