力扣739：每日温度 medium 20220329

/**力扣739：每日温度 medium 20220329
 * 给定一个整数数组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]
 *
 * 思路:找到当前元素它的右侧大于它的第一个元素--单调栈
 */ 

方式一：两层for循环暴力破解

方式二：单调栈--存元素

栈中存数组元素，在计算当前元素和栈顶元素索引差时，需要for循环找到栈顶元素在数组中索引

方式三：单调栈--存索引