其他分享
首页 > 其他分享> > 每日温度-739-[中等]

每日温度-739-[中等]

作者:互联网

 力扣icon-default.png?t=M276https://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;
    }
}

标签:int,47,每日,中等,length,74,73,temperatures,739
来源: https://blog.csdn.net/cqupt2012214390/article/details/123602456