let 45 Jump Game II

主题思想： 这是一道贪心算法， 要尽可能地跳的远，首先 明确什么时候更新步数， 根据当前i 能知道从i 能走到的最大步数 ith-long，在没走到ith-long达到的最大步数之前，记录中间步骤所能更新的最大值，当i达到ith-long 是更新下一步最大值为中间的最大值，并更新步数。

class Solution {
    public int jump(int[] nums) {


        if(nums==null||nums.length<2) return 0;
        int n=nums.length;
        int step=0,longestDistance=0,nextLongestDistance=0;

        // the nums[n-1] can be reached by [n-1] ....0 so, i from 0 to n-2
        for(int i=0;i<n-1;i++){

            //nextLongestDistance 是i到longestDistance 所能走到的最大步数
            nextLongestDistance=Math.max(nextLongestDistance,i+nums[i]);
       //当i达到最大步数时，更新step，
            if(i==longestDistance){
                longestDistance=nextLongestDistance;
                step++;
            }
        }
        return step;
    }
}