调步遍历
跳步遍历思想，适用于求取数组中元素左侧/右侧的比其大或小的值，前面处理过的元素可以为后面处理过的元素服务，注意有些是正序遍历，有些是逆序遍历。

场景一

每日温度
https://leetcode-cn.com/problems/daily-temperatures/
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。
例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

题目理解：

实际上就是找出当前遍历到的元素的右侧，比其大的元素。

常规解法：

两层for循环，第一层遍历数组元素，第二层将当前遍历到的元素和右边其它元素进行遍历比较，直到找出比其大的元素。

推荐解法：

如何找出右侧比其大的元素？
1、逆序遍历，索引较大的位置计算出来后可以为索引较小的服务
2、遍历比较时跳步遍历，不用依次轮询
3、如果某个元素右侧没有比其大的元素了，则用此元素做比较时可以直接break

class Solution {
    public int[] dailyTemperatures(int[] T) {
        int length = T.length;
        int[] result = new int[length];
        // 逆序遍历，索引较大的位置计算出来后可以为索引较小的服务
        for (int i = length-2; i >= 0; i--) {
            // 跳步遍历，不用依次轮询
            for (int j = i+1; j < length; j+=result[j]) {
                if (T[j] > T[i]) {
                    // 如果T[j]大于T[i]，则得出当前i索引下的结果
                    result[i] = j - i;
                    break;
                } else if (result[j] == 0) {
                    // 这步很关键，如果T[j]不大于T[i]，且后面没有比T[j]还要大的数，则后面也没有比T[i]还要大的数
                    // 此时当前i索引下的结果为0，和默认值一致，不用重复设置
                    break;
                }
            }

        }

        return result;
    }
}