739. 每日温度

only-qi2025-05-23 14:37

题目描述：

给定一个整数数组 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 <= 105
30 <= temperatures[i] <= 100

上代码，拿去即可运行

java 复制代码

//TIP To <b>Run</b> code, press <shortcut actionId="Run"/> or
// click the <icon src="AllIcons.Actions.Execute"/> icon in the gutter.
public class Main {
    public static void main(String[] args) {
        Integer[] temperatures = {73,74,75,71,69,72,76,73};
        Integer[] arr = getArray(temperatures);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "     ");
        }
    }

    public static Integer[] getArray(Integer[] array) {
        Integer[] arr = new Integer[array.length];
        Integer curr = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = i + 1; j < array.length; j++) {
                curr++;
                if (array[i] < array[j]) {
                    arr[i] = curr;
                    curr = 0;
                    break;
                }

                if (j == array.length - 1) {
                    arr[i] = 0;
                    curr = 0;
                }

            }
        }
        arr[array.length - 1] = 0;
        return arr;
    }
}

运行结果：

我要刷300道算法题，第139道 。希望自己可以坚持下去。