跳跃游戏II

题目描述：

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。

每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:

• 0 <= j <= nums[i] 
• i + j < n

返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

思路：

每走一步，都可以知道当前的最大距离和在此基础上能走的下一步最大距离，当当前最大距离达到最后一位的时候，即 当前能走的最大距离 >nums.lengh-1 结束，返回值为当前走的步数。

遍历时要注意先确定下一步的位置，因为当前能到达的最的大位置等同于第一次遍历的下一步位置

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1)
        return 0;
        int cutdismax = 0;
        int nextdis = 0;
        int ans = 0;//步数
        for(int i = 0;i<nums.length;i++){
            nextdis = Math.max(i+nums[i],nextdis);
            if(i==cutdismax){
                ans++;
                cutdismax = nextdis;
                if(cutdismax>=nums.length-1)
                break;
            }

        }
        return ans;
    }
}