跳跃游戏 Ⅱ

跳跃游戏 Ⅱ，题目保证了一定可以跳跃到最后的位置。

输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

1. 要点1 定义两个贪心步长，一个是next_step，表示每一次能跳到的最大距离。curr_step，当到达curr_step的时候，不得不进行一次跳跃。
2. 要点2 为什么是倒数第二步就结束

public class JumpMent {

    public static void main(String[] args) {
        int[] jumpp = new int[]{3,5,1,1,1,1,4,1,1,1,1};
        jump(jumpp);
    }

    public static int jump(int[] nums) {
        int next_steps = 0;
        int curr_steps = 0;
        int step = 0;
        for(int i = 0 ; i < nums.length-1 ; i++) {
            System.out.println(i);
            if(nums[i] + i > next_steps) {
                next_steps = nums[i] + i;
            }
            if(i == curr_steps) {
                step++;
                curr_steps = next_steps;
            }
        }
        return step;
    }
}