题目描述

给定一个整数数组 $temperatures$ ，表示每天的温度，返回一个数组 $answer$ ，其中 $answer[i]$ 是指对于第 $i$ 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 $0$ 来代替。

输入格式

第一行一个整数 $n$，表示整数数组 $temperatures$的长度；

接下来一行空格隔开的 $n$ 个整数，表示整数数组 $temperatures$的每个元素。

输出格式

一行一行空格隔开的 $n$ 个整数，表示数组 $answer$。

示例

示例 1:

8
73 74 75 71 69 72 76 73

1 1 4 2 1 1 0 0

示例 2:

4
30 40 50 60

1 1 1 0

示例 3:

3
30 60 90

1 1 0

提示：

• $1 <= n<= 10^5$
• $30 <= temperatures[i] <= 100$

source

leetcode.cn 739. 每日温度