Daily Temperatures

Medium~25 min

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature.

If there is no future day for which this is possible, keep answer[i] == 0 instead.

Examples

Example 1

Input: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]

Output: [1, 1, 4, 2, 1, 1, 0, 0]

Explanation: For day 0 (73°), the next warmer day is day 1 (74°), so wait 1 day. For day 2 (75°), you wait until day 6 (76°), which is 4 days.

Example 2

Input: temperatures = [30, 40, 50, 60]

Output: [1, 1, 1, 0]

Example 3

Input: temperatures = [30, 60, 90]

Output: [1, 1, 0]

Constraints

1 <= temperatures.length <= 10^5
30 <= temperatures[i] <= 100
Expected time complexity: O(n)

Code

Ctrl+EnterRun|Ctrl+⇧+EnterSubmit

Output

Run your code to see results

Use Cmd+Enter to run