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;
}
}