LeetCode 739. 每日温度（java实现）

739. 每日温度

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 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 <= temperatures.length <= 10^5
• 30 <= temperatures[i] <= 100

解答思路：

• 设置两层for循环，依次寻找当前元素是否存在后续元素大于当前位置的情况，找到第一个大于当前位置的后续元素即可
• 然后将这两个元素在数组中的下标差赋值给当前下标位置
• 若遍历完数组都不存在后续元素大于当前元素的情况，则将当前位置的元素置0即可（这里用了一个标志位flag判断）

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
         int i,j; 
         boolean flag;   
        for(i=0;i<temperatures.length;i++){
            flag=false;//判断后续是否存在有大于当前元素的值
             for(j=i+1;j<temperatures.length;j++){
               if(temperatures[i]<temperatures[j]){//若其后面存在大于当前元素的值
                    temperatures[i]=j-i;//将当前元素设置为其二者的下标差；
                    flag=true;  //存在大于当前元素的值
                    break;      //找到第一个就退出循环
                }
            }
            if(flag!= true){     //如果遍历完数组都没有找到大于当前元素的值
                temperatures[i]=0;//将当前位置置为0
            }
        }
        return temperatures;
    }
}