Stack -- 739 Daily temperature

Power button

Given an array of integers temperatures , Indicates the daily temperature , Returns an array answer , among answer[i] It means in the i After heaven , Will have a higher temperature . If the temperature doesn't rise after that , Please use... In this position 0 Instead of .

Example 1:

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

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

Example 2:

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

Output : [1,1,1,0]

Example 3:

Input : temperatures = [30,60,90]

Output : [1,1,0]

var dailyTemperatures = function (temperatures) {
  const stack = [0]
  let count = 1
  const len = temperatures.length
  const res = new Array(len).fill(0)

  for(let i=1; i<len; i++) {
    const num = temperatures[i]
    while(num > temperatures[stack[count-1]]) {
      const index = stack.pop()
      res[index] = i -index
      count--
    }

    stack.push(i)
    count++
  }

  return res
};

1