力扣hot100:每日温度

Shirley~~2026-04-06 10:28

题目

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

输出: [1,1,4,2,1,1,0,0]

说明：第一个温度为73，比73高的最近的是74，说明是一天，返回为1；

第二个温度为74，比74高的最近的是75，说明是一天，返回1；

第三个温度为75，比75高的最近的是76，说明是4天，返回4；以此类推；

解题思路

最简单就是使用双层循环，两个指针，一个外层指针，一个内层指针，一个计数变量count，内存循环遍历，当后一个值比前一个值大的时候，count++,如果找到比前一个值大的温度，那就直接终端内存循环，修改数组i的值为count;
比较简化的方式就可以考虑入栈出栈的方式，我们可以将对应的开始的数值的索引存储在栈中，然后取判断新的数据的值是不是比当前栈顶对应的值大，如果大，那就获取栈顶的索引值，减去当前的索引值，将其存储下来。

复制代码

var` `dailyTemperatures` `=` `function(arr)` `{`
    `let result =` `new` `Array(arr.length).fill(0)`
    `let stack =` `[]`
    `for(let i =` `0;i < arr.length;i++){`
        `while(stack.length >0` `&& arr[i]` `> arr[stack[stack.length-1]]){`
            `const index = stack.pop()`
`            result[index]` `= i - index`
        `}`
`        stack.push(i)`
    `}`
    `return result`
`};`
`const temperatures =` `[73,74,75,71,69,72,76,73]`
`console.log(dailyTemperatures(temperatures))`
`