每日温度

Question

给定一个存储每天温度的整数数组，如何生成另外一个数组其中每个数字表示我们还需要等待几天才出现更高的温度？如果以后没有更高温度的日子，则用0表示。

例如：输入表示温度的数组为[73, 74, 75, 71, 69, 72, 76, 73]，则输出的数组为[1, 1, 4, 2, 1, 1, 0, 0]。

Code

def daily_temperatures(temperatures):
    daily_temperatures_list = [0 for _ in range(len(temperatures))]
    for index in range(len(temperatures)-1):
        for day_num in range(1, len(temperatures) - index):
            if temperatures[index] < temperatures[index+day_num]:
                daily_temperatures_list[index] += day_num
                break
    return daily_temperatures_list
temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
print(daily_temperatures(temperatures))

[1, 1, 4, 2, 1, 1, 0, 0]