剑指 Offer II 038. 每日温度

158 阅读1分钟

剑指 Offer II 038. 每日温度

请根据每日 气温 列表 temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。

题目太简单 不解释

var dailyTemperatures = function(arr) {
    var res = []
    var len = arr.length
    for(var i = 0;i<len;i++){
        var flag = false
        for(var j = i + 1;j<len;j++){
            if(arr[i] < arr[j]){
                flag = true
                res.push(j - i)
                break
            }
        }
        if(!flag) {
            res.push(0)
        }
    }
    return res
};