请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。
示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:
输入: temperatures = [30,60,90]
输出: [1,1,0]
1.最简单的想法,就是在每个位置上往后遍历找到第一个大于它的数字,存储下标之差即可。
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int n = temperatures.length;
int[] days = new int[n];
for (int i = 0;i < n;i++) {//遍历每个数字,找到右侧第一个大于它的温度
int j = i;
while (j < n) {
if (temperatures[j] > temperatures[i]) {
days[i] = j - i;//找到了存储下标之差,然后直接退出循环
break;
}
j++;
}
}
return days;
}
}