力扣https://leetcode-cn.com/problems/daily-temperatures/solution/mei-ri-wen-du-by-leetcode-solution/
总结:
package com.company.myQueue; public class Solution4 { public static void main(String[] args) { //int[] temperatures = {73, 74, 75, 71, 69, 72, 76, 73,74}; int[] temperatures = {47, 47, 47, 47, 47, 47, 47, 47, 47}; new Solution4().dailyTemperatures(temperatures); } /** * 输入: temperatures = [73,74,75,71,69,72,76,73,74] * 输出: [1,1,4,2,1,1,0,0] */ public int[] dailyTemperatures(int[] T) { int length = T.length; int[] result = new int[length]; for (int i = 0; i < length; i++) { int current = T[i]; // 温度的限制是 30 <= T <=100,所有当温度等于100C的时候没有比它更高的了,所有温度都小于100 if (current < 100) { for (int j = i + 1; j < length; j++) { if (T[j] > current) { result[i] = j - i; break; } } } } return result; } }