题目描述

题目示例

解题思路

参考代码

class Solution {
    public int jump(int[] nums) {
        // 如果数组长度为 1，不用跳直接到达终点。
        if(nums.length == 1) {
            return 0;
        }
        int curDistance = 0;    // 记录当前覆盖最远距离下标
        int nextDistance = 0;   // 记录下一步最远覆盖距离下标
        int result = 0;         // 记录步数
        for(int i = 0; i <= nums.length; i++) {
            // 更新下一步最远覆盖距离
            nextDistance = Math.max(nextDistance, i + nums[i]);
            // 遇到当前最远距离下标
            if(i == curDistance) {
                result++;
                // 更新当前最远距离下标
                curDistance = nextDistance;
                // 到达终点
                if(nextDistance >= nums.length - 1) {
                    break;
                }
            }
        }
        return result;
    }
}