这是我参与更文挑战的第28天，活动详情查看： 更文挑战
题目描述
每日温度
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。
leetcode-cn.com/problems/da…
示例 1：
输入：temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
输出：[1, 1, 4, 2, 1, 1, 0, 0]
标签
快慢指针
解题分析
1. 快慢指针
直接上讲解。
这道题中等难度，有两个考点，第一个是题目理解，第二个是遍历时元素与元素的对比问题。
先说第一个。
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。
如果气温在这之后都不会升高，请在该位置用 0 来代替。
temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
输出 = [1, 1, 4, 2, 1, 1, 0, 0]。
题目简单来说，今天温度是75， 要等几天才能碰到下一个要观测到更高的气温？
我们把75带入到列表里，
75 => 71 不对
75 => 69 不对
75 => 72 不对
75 => 76 对了，是更高的气温
那么我上面等了几天阿，4天。
就那么简单。代码中我们用双指针来实现这个。
遍历列表，不多说了，left为慢指针，遍历所有元素。
right为快指针，每次进入遍历时，将快指针right设定为 left+1 准备做下面的比对。
如果快指针跑完了遍历，还没找到比当前遍历元素大的元素，是不是说明就没有更高的气温？
如果快指针指到了比当前遍历元素大的元素，是不是说明找到了更高的气温？
所以移动快指针的条件为：
快指针没跑完遍历 => right < len
找到了更高的气温 => temperatures[left] >= temperatures[right]
最后 因为返回的是每个元素等几天才能找到，就返回right - left,两个指针的距离。
看代码吧。
来人上代码！！！！！
function dailyTemperatures(temperatures: number[]): number[] {
let len: number = temperatures.length
let result: number [] = []
// 遍历传入的温度列表，left为慢指针。
for(let left =0; left < len; left++) {
// 进入遍历后，将快指针定位到当前遍历元素的下一个，准备做比对。
// 右边快指针
let right:number = left + 1
// 第一个：right < len 当快指针遍历完列表就结束
// 第二个：当慢指针指向的元素 大于或者等于 快指针指向的元素。
// 也就是如果找到了大于当前遍历元素的元素了，while就结束了。不然就一直移动快指针，直到跑完列表。
while(right < len && temperatures[left] >= temperatures[right]) {
right++
}
// 最后的结果是至少需要等待的天数
// 找到更高气温的元素就直接返回两个指针的差就行了。
if(temperatures[right]) result.push(right - left )
// 如果没找到的，那就返回0
else result.push(0)
}
return result
};
最后
从今天开始不鸽，每天一道算法题并发布文章，首先想要解决的题组为Top100，第十六道题目打完收工！！
