739每日温度

每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

 JAVA(从前往后遍历，遍历超时):

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int len=temperatures.length;
        int[] res=new int[len];
        for(int i=0;i<len;i++){
            int curr=temperatures[i];
            if(curr<100){
                for(int j=i+1;j<len;j++){
                    if(temperatures[j]>curr){
                        res[i]=j-i;
                        break;
                    }
                }
            }
        }
        return res;
    }
}

JAVA(从后往前遍历):

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int[] temper=new int[101];
        int n=temperatures.length;
        int[] res=new int[n];
        Arrays.fill(res,n);
        for(int i=n-1;i>=0;i--){
            for(int j=temperatures[i]+1;j<=100;j++){
                if(temper[j]!=0){
                    res[i]=Math.min(res[i],temper[j]-i);
                }
            }
            temper[temperatures[i]]=i;
        }
        for(int i=0;i<n;i++){
            if(res[i]==n) res[i]=0;
        }
        return res;
    }
}